Hmm, I still wouldn't know this, but I used Shedninja in my both of my 2 Omega Ruby Playthroughs (and in the battle tree) and know how some AI would act:
Trainers like Steven will use whatever's available, his AI prefers to use moves in like order (on shedninja):
Super effective moves, moves like toxic, switch out to another Pokemon who has previous (will not switch if false), moves like Thunder Wave, moves like Reflect/spikes, moves like metal sound (lowers special defense, so It looks like a win for an AI but doesn't do much in Shedninja's case), damaging moves, damaging not very effective moves, moves like swords dance. If fit were not Shedninja, his pokemon would use moves like swords dance earlier. Their Pokemon will use moves like roost if they have low HP and outspeed the opponent, if they don't outspeed, they still use it unless they have a priority move. I still haven't worked out where protect would go. I know this isn't entirely about status moves, but it shows the order that they think (because typically in ORAS they'll use nearly all status moves, in the order of most effect) That is all I know. :P
Note: Trainers like Watson and most rout trainers will have the same mostly, but will attack sooner than use less useful status moves Example: Wattson has no more Electrode/Voltorb (forget which one), the only Pokemon with super-effective attacks (Rollout), will use a move like spark over thunder wave.