Unless the right side will be further refined, it doesn't seem like pixel art. Not much pixel-level control.

It looks good and similar to the photo, though. This is a good topic to read through if you haven't already: http://wayofthepixel.net/index.php?topic=8110.0

Right now they're walking away from the edge of an enormous cliff. The boots and the tree are sitting right at the edge of the cliff, about to fall off the side of the flat world. 

If you're not going for that scene, you need to correct the perspective issues.



I added a bunch of "buildings" or something, because the fact is, if you're not looking out at the ocean, you seldom see the true horizon line. It is obscured by hills or buildings or trees etc.

And since the viewer can see so far forward, if you have the path going straight back, you might have to put its origin there so it's not ridiculously long, or curve it until it's obstructed.

Now, I've not studied perspective or anything so I can't do it perfectly, but I'm just speaking from experience.

I tried my hand at AA-ing the dome of the head; I didn't touch the rest of it. I don't profess to be an expert on this subject or understand the theory fully, but it looks smoother to me.



I also changed the outline color on the inside of the figure. Usually with outlines, I've seen it looks better if the silhouette outline has higher contrast than the rest of the outlines.

You are banding excessively. This is a helpful thread by Helm: http://wayofthepixel.net/index.php?topic=8110.20

I shrunk the ears two pixels each to see how it would look (maybe something like this, but edited?). In a straight on view I think the full extent of the ear will not be visible because it lies relatively flat against the head. Also, I don't know exactly what goes on in that gif; it seems his hair also gets bigger when he faces the camera.