Your dark grey suit, skin shadow, skin tone and hair color are four separate colors, and wouldn't work unless someone somehow separated the palette of the tiles that make up her hair.
That is really not a problem in this case - it would be dead easy to switch between palettes per tile (I know because I’ve looked into it).
EDIT:
There are 94 tiles that has assigned palette number between offsets 9 7834 and 9 7E04.
I changed these from 02 to 05 myself and cleaned up the sprite manually (That gives samus red hair and bikini).
Of course - you have to figure out what tiles make out the head/hair - but assigning a different palette should be trivial.
/dACE