I was having trouble creating a good palette, so, inspired by this -> (
http://wayofthepixel.net/index.php?topic=14000.0) thread, I used Photoshop to set the color mode of this photo I found using Google ("photo"):

to 16 indexed colors, and used that as a palette. This is the result:

I worked what felt like hours on just that Kirby alone... I'm very satisfied with the result. Also, I made some Mario blocks, and a small standing Mario (next to the recolored SMB Mario sprite).
EDIT: Okay, I THOUGHT [C+C] meant that I wanted someone to give critique, but am I wrong? Just wondering.