I recommend that you recolour using a shade of colour from the colour pallet:
Colours: Edit colours.
Or, you can take another sprite, paste it next to the first one and take the colours of off that using the colours picker from lightest to darkest.
My favourite one out of these is Raquaza.
The...