My fix for PAX (which, yes, is very hard to get off) is mixing glue (I use tacky glue) with water and acrylic paint. You can't use it on your face, evidently, but this stuff works pretty good. If you need red face paint as well (I don't know these characters your talking about), then I recommend using red powder face paint and using a sealing spray afterwards.
If you're still worried about your friend getting sweaty, carry around some cheap hairspray with you. Hairspray will absorb the moisture and keep it from getting sticky/sliding off.
*Kefka Palazzo - Final Fantasy VI (Being repaired.)
*Kankuro - Naruto
*Ryoga Hibiki - Ranma 1/2
*Soul Eater Evans - Soul Eater
*Antonio Salieri - Mozart L'Opera Rock
*Rapunzel - Tangled
*Miss Martian - Young Justice - 70%
*Monkey D. Luffy - One Piece - 60%
*Kotetsu T. Kaburagi - Tiger & Bunny - 40%
*Ryuk - Death Note - 30%
*Toph Bei Fong - Avatar: The Last Airbender - 5%