Having been unable thus far to contact Neko-mon, I decided to take a crack at a few things that were bothering me in the animations of his that I've seen. Below is the result.
**Pre-viewing notes: please read these first**
1. I hate animated gifs. For the simple reason that they don't allow transparency, and thus mucked up the nice result I got smoothing out the outline. As such, when watching the animated gif, please bear in mind that it's not showing everything correctly. For reference, each frame in original (.png) format is in order below the animation.
2. As I said above, one major thing I did was to smooth the outline. I think it got a good result; a lot less pixelly-looking.
3. In everything below, I took out all shading, excepting large-area shading. I was only working with basic stuff tonight, and don't want to embark on full 3D-esque shading (takes a long time) unless and until I know I'm good to do so.
4. Other thing I did: changed the shape of the arms and legs somewhat. That the character animation didn't have hands or feet bothered me. Yeah, he's a little skinnier now, but that just means he's less chibi, which in my mind is a good thing. I always have a hard time taking the "ultimate warrior" idea seriously when said warrior looks like a little kid. I also made the hips a little bit thinner, for the same reason.
5. The subtlest change: I got rid of the blue eyes and replaced them with black, for the same reason I did so in my stand-alone sprite.
6. The fact that, in the animation, he moves a pixel laterally was an accident. However, looking at it closely, it seems to have been a happy accident; not only do his feet line up better, but the walk seems a bit more natural. To me, anyway; I've been staring at this graphic for some hours now, so I might be way off in terms of what looks natural at this point. ^_~
animation:

frames:
