What's with his... eyebrows? Really though, work on the shading. I don't think you need to start over, but you really should work on the shading. That's the biggest issue with him.
The only things I don't really like are the head and the shading. The legs could probably also be extended another pixel or two, though, they seem a little short.