I wouldn't bother basing your character off Gomez of Fez fame; making him more 'human' has made him look very peculiar.
In regards to the airship, you're treating your shape, texture and shading as completely independent things occupying the same space, which you have to unify to get nice results.
The airship's huge too, I think you need to break it down properly into (fewer) tiles. Assume you've taken reference from SMB3, but study it further, there's two sets of textured tiles, one darker for the underside. The darker set doesn't merely have a multiply layer sitting on top of, it's actually got no highlight colour anymore, and the texture is denser (smaller details as if further away helping prevent it being so flat).
Here's a nice looking balloon for reference for the top part:
