Here are some WIP tiles

The part in the middle is a sample part of a level made with the tiles.

First of all, I want to say that this is a pretty good spright. Your shading and colors and shape are all great, though the animation could use improvement. I think the legs should be moved together a bit, right now they are looking a bit detached. Also, in frames 4, 5 and 7, it looks like he is bending his leg backwards, which is why in the animation itself, the frontleg is swinging around. I think you also might want to look at the other parts of the body. His arm is moving in a strange way, almost as if he is punching his stomach. I think instead of changing the angle of the forearm too much, you should change the rotation of the entire arm as he walks. Also, his hair and torso should be moving a little as he moves. There's no reason he should be breathing while idle and not while running.

The sprites aren't all that bad, actually. However, the tiles do not really mach up with the game. They are very blended and have very little contrast; besides that, they lack the stylism of the rest of the game. Furthermore, the grass shore tiles have a way too abrupt transition, clashing with the smoothness of the tiles. Though no element is too bad by itself, they lack many unifying characteristics, and make it hard to no where you're going with the look and feel of the game.

Überwald? Like in discworld?

Anyway, I think the rounded door is much nicer; it looks more ancient. I'm thinking maybe the rocks could use some more noise, though. Quick edit to show what I mean: