Creating additional palettes for your character doesn't affect its color palette, since you'll be using a main palette. And you don't need to index the image colors, as the program handles that automatically.
HOWEVER,
the palette you use must contain all the colors found in the sprites.