In the Battle Maison/Battle Tower, will the AI switch out a pokemon with the Natural Cure ability if you Paralyze it? I remember once that the AI switched out it's Roserade in order to heal it from Sleep in Platinum Tower, but I'm curious if he would do the same for Paralyze/Poison/Burn.
edit: After encountering Natural Cure Starmie a couple of times, (I used a Trace Gardevoir) and paralyzing it, it never switched back to heal itself. So I think it's safe to say that the AI will switch a pokemon with Natural Cure out if it's asleep, but not, or less likely when it is Paralyzed.