I don't know what stepper motor driver you should use with those tiny motors because they will draw very little current. Something like a Sparkfun Easydriver seems like overkill and it may not be able to limit the current to a low enough level.
The website says the motors are rated for 3v so it would be useful to connect one of the motor coils to a pair of AA alkaline cells and measure the current while the motor is stationary.
You can use a pair of H-bridge circuits to control a stepper motor but then you must only use the specified voltage and many of the h-bridge devices won't work as low as 3v. The Pololu DRV8833 will and it is a dual h-bridge so on its own it can drive one motor.
HOWEVER, if you use a h-bridge rather than a specialised stepper driver each motor will require 4 Arduino I/O pins so 16 pins for 4 motors.