This is great!

There's a serious readability issue with the face though, mainly (but not only) because of that white thing in the hair.

 I pretty much knew you guys'd notice, haha. Pixel art sure is tricky. Each pixel has a huge effect on the whole thing :) 

seems like you got the one leg pretty good for the walk, you just need to do the other one and then maybe work out a few kinks.

Haha, this guy has infinite left legs? I think you should give the walking animation a second try :)