Sprite itself looks pretty bad IMO. Here's an edit:
Other than what Mathias pointed out (eyes pointing towards us) the sprite has a lot of straight angles and it looks pretty unnatural. The legs, too, also seem to be unnaturally straight and seem to be on two different planes. So I redrew the eyes, legs and arm(s) to look more fluid. Redid palette to include more blue in darker shades--this is called "hue-shifting", and I'm a big fan of it. I'm not the only one, though. It can be seen in real life situations too (here it's been exaggerated). Outlines... Tsk, tsk, tsk. You don't just start gluing them all around your sprite. It's alright to break them in places to suggest shapes rather than outright represent each one especially at this scale. So I did that.
I think you should learn how to make a decent sprite before moving onto anything complex, walk cycles being a prime example.
Also just for laughs:
