You still have the "off-balance" deal here--at least that's what first struck me when I saw your new sprite. It's to a lesser extent, though. Secondly, the palette seems bland (especially the metal which is just plain grays, no hue-shift seen so far) but that's a matter which I'll go over in a second.
Legs should be bending forwards from our point of view, unless they're hinged in such an unfortunate way that leaves your character basically unable to walk. Oh dear.
So here's a quick 'n dirty guide for you, since I probably would be worse at explaining this with words alone.
What I'm suggesting is an alternative that you model your sprite's legs around. Now that I look back, though, it seems your sprite's in some sort of battle stance, which my edit fails to capture. I may come up with something better.
Oh, right. About the palette. The palette's just a straight ramp from dark to light (or vice versa), no color variation as far as I can tell. I know I'm tossing this word all around the place but many people just seem to neglect this--hue-shifting. I also see bits of banding in your sprite, most notably, in the top segment of the left arm. Pipe-thing.