I think it's only the left and right animations that are weird. The up and down are really good looking, certainly better than what I could do at such a tiny scale.
The problem might just be the legs imo
I agree with Baku, I suggest trying some brighter or more distinct pixels on the feet to get complexity in the animation without adding more pixels. Was reading this article just yesterday, if it helps.