Good job! About the basic palettes, sometimes the problem is the amount of work necessary for the color separation in the whole sprite sheet.
Even the original sprites mix clothes colors with skin colors, and in the end it's faster to change only one or two things, like changing only Axel's pants.