Look at the torque curves for your chosen stepper. The stepper torque drops off rapidly as the RPM increases. It depends on the torque required to run your proposed machine.
There are other motor options that could be controlled by an arduino board. The real question is: Does the motor need to be variable speed? If not, then any motor with sufficient torque can be used. The arduino would then only need to turn the motor on and off.