Screw previous poster. I'm a guy that's delved in pixel art before, have played many retro games, and I can say for a fact this is pretty fitting stuff.
Depending on the situation, doing some diagonal or vertical shading (maybe on a case by case basis) would go great with the current levels of small shading, but past that it's good to go and then some.