Does that really matter? Couldn't you just make a palette, like I've said repeatedly over the last few posts? All you need to do is make sure that you don't flatten out shades.
Example: the Magma Stone I made in the Items topic. It went through several iterations of colours, but that wasn't bad, even with 5-6 shades to speak of. All I had to do was recolour pixel for pixel.