The motor is rated for 350 mA maximum per winding and there are two windings. Unless you use the current limiting feature of the motor driver, you need 700 mA per motor, so the power supply should be capable of supplying more than 1.5 amperes. Of course, you will need two motor drivers.
There will be no problem if your power supply is capable of providing more current than you need - the motors will only take what they need.
You should also be aware that the current-rating for stepper drivers is normally specified on a per-coil basis. In other words the Easydriver can supply almost twice as much current as your motor requires. Be sure to set the current limit to suit your motor.