I really like the limited colours on the legs and the posture of the dude is really stable

Those were pretty much the trickiest part for me. I made the outline color less stark now.

The outlines make the boots look really sharp, You could've done some more work on those.

Well, the wings certainly add something :)

I made some revisions.

Yeah, I hadn't intended to give the upper body the color depth it received, but if one part of the sprite gets it the other part should as well.

Good work on the upper body but the legs need more work, but I guess from your description you know that :)