In the first animation, how about also making his arms move a bit, in stead of just his legs? In the second animation, the character just "slides" forward magically without making any steps. Was that the effect you wanted? If not, you might want to consider adding a few steps to it.