Monster Iestyn
Fangtastic
So should I recolour them as green (like the srb2palatte)
Well, problem with that is that in some of those cases they're using other colors besides green for changing skin color, because they have green parts that shouldn't be changing with the rest.
I guess recoloring to green would be alright for those who didn't already have green socks or whatever. For any who that can't work with on the other hand, the only alternative might be to manually recolor their sprites so they're already the colors you want them to be.