Stepper motor step accuracy

A 9V battery can't possibly supply the ~1 ampere required by that motor in full step mode. How much current can your power supply deliver?