the "hop" on the N&S anims is because the feet don't touch the ground.
to do this on the E&W anims, you have to make the legs shorter when they are fully stretched like this: ^, so that the sprite looks hopping. but like what Gil said, you could make the feet touch the ground at all times, and make his whole body bob, i think that's how it is done.