One thing about Trum's animation that I noticed compared to yours, Mares, is that the walking motion is very continuous and fluid. Your new animation is much better but what sticks out to me is how deliberate and isolated each step is. It looks more like a series of large, caveman-like steps rather than one fluid walk. I think part of it may be that his back is hunched a bit too much.
I have zero, and I mean zero, visual art skills, so I may be way off base here but those are my impressions. I think this thread is proving very educational, though.