You seem to have posted the wrong link.
I'm guessing that the Easydriver pages on the Sparkfun website explain how things should be wired. So it is not clear from your post what's causing you trouble.
Have you any information about the specifications for the stepper motor? Can you post a link to them? Can you post a picture of the motor (not too large, please)?
In general the easy drivers are the right thing to control a stepper motor, but without having details of the motor you have it is impossible to be certain.
...R