Quoted By:
All right. I'm actually going to make a serious response here.
Let's not consider OU or any predetermined-team metagame because every team has a counter and some teams are shit.
Let's talk about random battles (The PS version where movesets are reasonable)
Given 9 options (4 moves and 5 switches, could be less due to struggle/outrage), you can clearly rank them from best option to worst option (maybe with a few ties), and since randbats uses reasonable sets, it's possible to know what a reasonable opponent will do.
My answer is yes. Given enough time/effort, someone could come up with a randbats bot.