I'm not an artist by any means at all, but in my opinion something about the animation looks really off. I think it's the ~12px bounce he has in his step; look at the position of his head throughout the entire animation and how much it moves on the Y axis. To me, it makes it look as if he's walking in a low gravity environment like the moon or something.