Specifically, start from further back, instead of bouncing there. Keep your arms lower, and wait until your foot hits the ground before trying to take another step.
Moving the legs as much as that in normal gravity just looks wierd, not awesome at all. Try to make the steps relaxed and not hyperactive-like as in that replay.