Power Supply For CNC Setup
I have't looked at the datasheet for the driver chip on the Easydriver but Sparkfun website's blurb at the link you posted says that the Easydriver runs from 7 to 20V.  That strongly suggests that your 22V supply is too high.

Your 12V 2A supply should work just fine but be aware that you may not get as much stepper speed as is possible.

If you plan to purchase more stepper drivers, I highly recommend TI’s DRV8825 driver chip.  This is good for about 1.5A per phase without extra heatsinking and operates with a motor supply up to 45V.  Pololu.com has them for a rational price Pololu.