i think you did a great job getting the nostalgic 8-bit game feeling.
the main problem i see with you art is that the character does not grab enough attention.
You can fix this by looking at how you did the heart containers, they really stand out from the background because of the black outline and very saturated red color.
i think giving you character some more saturated colours and an outline should get the viewer focused on him