Well, Cororo in his base form is already half naked. And unlike Arara, his clothes aren't made out of carbon nanotubes and shit like that...

So just by fighting, he strips.

That being said, she's already opened applications centers for the Elite 4. That's why everyone's swarming over the Info Kiosks: to send in their resumes.