Stepper stalling when not connected to Arduino

You probably need a 24v power supply that can provide about 4 amps per motor.

As far as I know you would need a BigEasyDriver for that motor and even then you would probably be at risk of overloading it unless you deliberately set the max current below what the motor can accept.

...R