The hand looks fine to me. The feet still look wrong though. It's not a matter of having him take bigger steps; it's a matter of avoiding slippage. In the first few frames, he moves both feet at the same time, which is impossible without jumping. His left foot, in particular, seems to slide from the starting position into the next position; pause there for a few frames; then slide again, before actually stepping. It's possible that this is just an illusion caused by the camera angle and in fact you've got him stepping. But each foot should stay exactly where it is unless it's stepping. If you want to move a foot, it must lift up en route.
The simplest way to do feet in fortifies is like this. First, get the end position all sorted. Then, choose one of the feet (say the Right Foot). Go to the key frames editor and select the box for that foot in the final frame. Use CTRL-C to copy it. Now go backwards, selecting the box for each earlier frame, and use CTRL-V to paste that pose. Do this until you get back to frame 5. So all the frames from 5 to the end are key frames, meaning that the foot doesn't move during that section. Now go to frame 3 and close the key frames editor. Raise the foot so its Y position is 0.2. The effect of this is that in frames 1-5 the foot is raised and steps into what will be the final position, where it remains for the rest of the animation.
Then do the same thing for the Left Foot. The only difference here is that you begin the animation after the other foot has moved - ideally you should leave a space of a frame or two between the end of the first foot's movement and the beginning of the second. So in this case you will want to copy the pose in frame 1 into frame 2, frame 3, and so on up to frame 6. If this is a ten-frame animation, there will be three "unkeyframed" frames in between 6 and 10. If it is a longer animation, there will be more, so either begin the Left Foot motion later (so it ends on the final frame), or end it sooner by copying the pose of the final frame into some of the earlier ones, as with the Right Foot. Again, in the middle frame of the part where the foot actually moves, raise it up to 0.2.
Note that when you've set the feet like this, you need to move the Hip. For example, say he steps forwards with his right foot, and then back and to the side with his left foot. During the first step, the Hip should move forwards so it looks like he's putting his weight on that foot. During the second step, the Hip should move back and to the side, to your final pose.
This is just how I do it. You don't need to lift the foot so high during the steps, and you can make steps take fewer frames too (with just two frames in between the start pose and the end ones), especially for fast steps or short ones. But you do need (1) to make sure that feet lift when moving, unless you're deliberately going for a slide effect; (2) to make sure that feet don't "drift" from one pose to another, but stay where they are except for when the character is actually stepping; and (3) never to move both feet at the same time, unless the character is jumping, running, falling, or doing something equally energetic. Feet are actually quite simple to do as long as you take care over these things, and as you can probably tell from my units, I think that having characters step forwards during attacks and so on adds a lot of life to them and makes the movements look a bit more dramatic.