Pull the palette out of a sprite, most used colour first. Reduce it to fewer colours or snap it to a palette you paste (a Lospec .hex list works), then recolour by editing the swatches.