If the Adafruit motor shield is just a h-bridge it probably consumes a lot of Arduino resources just to make the motor move. A specialized stepper driver (such as a Pololu DRV8825) takes a large computational load off the Arduino which only needs to produce step and direction signals - in your case just a step signal.
...R