Another option is Liquid Latex, which has the benefits of PAX along with easy removal (just make sure the areas you apply it to are hair-free) though I would stress caution of a well-ventilated area since LL does contain ammonia and it's NOT advisable to use it around the eyes.
Also, not familiar with the character but if you need to cover a large area you might look into a zentai suit (or a spandex top/bottom depending on the area visible), it's a lot faster and easier to apply/remove than bodypaint and it wont rub off. (Also there's no worry about blotchyness)
'Bring peace to the lost lamb, grant rest to the fangs of the wolf, and deliver the Hammer of God unto the Devil', - Sister Rosette Christopher, Chrno Crusade
"The bad news is he ended up building the whole rock tower... the good news *gulp* I have a rock tower to knock down..." - Rainbow Dash, My Little Pony: Fiendship is Magic (S03E09)