its hard to say what the problem is... maybe it's because he has no legs
maybe he also needs to twist his body side to side when he walks too... like a hip movement

as for trax tutorials, i don't know any other than the one that comes with maya.
it didn't really seem like there was much to it... just a lot of experimentation