Combining colorless base sprites with palettes?

[VSionBlood]

In my signature you can find a tool called Recolour v.1.6 by Previous Studios, this one can actually swap palettes very easily, if the picture information isn't too much (like file size).

Seems useful as a tool, so thanks for that, but if I'm reading this right, it probably won't help when the palette sets is a one pixel high bar with just the different colors it uses with no indication of where each color would go.