quelques remarques :
- les dégradés que tu as mis sur ton décor écrasent tout. Tu voulais peut-être donner du relief, mais c'est l'effet contraire qui à lieu.
- le contour noir de tes persos : pour le côté "cartoon" je suppose, mais il faut être cohérent. Soit tu mets un contour partout (y compris sur les têtes), soit nulle-part. D'ailleurs si tu veux vraiment un contour tu n'est pas obligé de le faire en noir.
- 15000 : trouve toi une typo en pixel, ça sera plus cohérent
- gaffe aux couleurs : le type blond a son visage et ses cheveux qui se confondent avec la porte jaune/orange.

dernière remarque : Pour ce qui est de "respecter la taille des pixels", pense que tu peux te permettre des écarts (exemple : rogue legacy, broforce, hotline miami...)

le bonus (pour l'inspiration) :
http://www.drawsgood.com/63581/pixel-art