Did you know that there is a color that you only used for 8 pixels? I think that's a waste, since you don't really notice it.
The other waste, in my opinion, is the dithering on the road. It doesn't really add anything. You could accomplish the same thing by just picking a midtone between those colors and making the road that color.
Lastly, the ears on the shadow stick out too far.
That's about it for now. I like how it has a story attached to it...