His motions are awfully stiff. The feet don't roll (they just look like solid blocks). His head doesn't turn. His torso is incredibly rigid. He needs more flexibility in all of movements to give him more life. Right now, he moves like a very limited action figure.

As far as timing goes, it looks like everything is hitting their extremes at the exact same time. You need to offset the motions a bit more. For instance, the swinging of the arms matches the steps exactly. It would look better if the arms hit the extremes in their swings slightly after the feet hit the ground.