I think you need a stepper motor library to handle the stepper's speed. Recently I am working on a project that handle four stepper motor. The AccelStepper library works just perfectly. You can control the motor through it not only to set the specified speed, but also the "acceleration" and "deacceleration".
But the hardware side I can not much to say.