Hey, i'm not an animationexpert but i think the mech should not have so much hip-movement.
I also think he moves to fluently.
His feet must go straightforward slowly raising the feet and a quick drop and a sudden stop(always wanted to say this :p ).

off topic:
I saw your lord of the rings sketch very monty python man(read compliment)