This is awesome work; thanks
LustrousPalkia and
NoCheese ! I've mostly read through NoCheese's write-up, which seems to be a bit more detailed (and like, NoCheese has won a shitload of battles, guys).
With regards to the AI, there are a few things that seemed a bit inaccurate. First, the AI actually doesn't use Fake Out all that consistently. I haven't found out exactly what situations lead it to use Fake Out 100% of the time and which make it more an occasional thing, but it's not just whether or not they have another move that can OHKO. I've seen Mienshao 4 and Kangaskhan 4 use a different move on turn 1 against Whimsicott (Mienshao used High Jump Kick, Kangaskhan used Substitute; I've seen Khan use Sub on the first turn on more than one occasion).
I'll second Protect being inconsistent, but in my experience, the AI does tend to have somewhat of a tendency to use Protect every other turn. It's definitely not 100% (sometimes they'll attack consecutive turns) and you'll lose some battles if you try to treat it like it is, but I've managed to set up Aegislash unharmed by setting up on Protect turns (where the alternative is having Aegislash lose about half its health). Of course, this could all just be illusory correlation, but I've used it enough (taking a slight risk to get a moderate gain because I believed the AI would use Protect) that I think it's worth noting.
Another point regarding the AI: when the AI has one attack that's clearly strongest (e.g. against Togekiss, Rhyperior 4's Rock Slide on its Rock Slide/EQ/Hammer Arm/Protect set), it will basically always choose that strongest move (it's a bit more iffy if there are moves with similar power but different secondary effects, such as Bug Buzz and Air Slash against neutral targets). When it runs out of its strongest move, the AI seems to just spam random-ass attacks (that your Pokemon isn't immune to). I have won battles because Glaceon 4 used Signal Beam against Gliscor after it ran out of Blizzard, even though Shadow Ball is clearly a much better move to use. So switch-PP-stalling is awesome, but you have to remember not to rely on it once the AI runs out of PP for one of their moves.
Togekiss is one of my favorite Pokemon and I owe it a huge debt, but honestly, I don't think it's very good outside of the role I used it for. TrickScarfing is largely pointless, since the AI will switch out anyway and Togekiss will be locking the opponent into a lot of moves you won't want to switch into unless you have an immunity (Thunderbolt? Yeah, paralysis is bad. Ice Beam? Unless you're Suicune, freeze will be pretty annoying. Flare Blitz? Oh god, your Pokemon is burned and dead...again, unless it's Suicune), and its stupid bulk with lead the opponent to use a lot of non-attacking moves (leading them to switch out two turns later, so you can't capitalize on it). It's not very good at pure offense either; its low speed and lack of cool tricks means you're often better off just using Gengar. Unless the opposing lead is slow and you flinch them to death (which means using Air Slash too often; 95% accuracy is bad if you rely on it too much), Togekiss will take a hit or two while taking out the opposing lead, allowing the AI to switch in a Pokemon that can capitalize on its numerous weaknesses. And oh God, those weaknesses. It worked on my team because I didn't even try to have my other two Pokemon counter its many weaknesses (and I count Fire as a "weakness," even though it's not, because Fire moves hit hard and are a pain to switch in on); I just LET Togekiss get 2HKO'd while the opposing lead fell asleep, then used that to set up Mega Kangaskhan and smash faces. It's not good as a back-up either, because the reason it worked as a lead on my team was that it didn't rely on having to switch in and take damage. That extra hit makes it easy to KO with one of its numerous weaknesses. Togekiss's niche is having cool support moves and almost always surviving the first hit (and having solid power to use against certain annoying opponents), and its typing gives it superb resistances that complement common sweepers. But (relatively) slow bulky Pokemon like Togekiss still die ALL the time, and if Togekiss dying isn't part of your strategy, you'll probably find yourself in a lot of trouble when trying to use it.
LustrousPalkia, I had a Dragonite/Aegislash/Gliscor team that actually got to 523 wins (I didn't post it because it didn't break my streak and Dragonite and Aegislash are so common already). It's a pretty good streak, given that two team members have a 4x weakness to Ice (I actually lost to a misplay during a PP-stall war that led to Gliscor killing itself with Struggle recoil when a third Pokemon Virizion had like, 1 HP left). I couldn't recreate that success on subsequent attempts, though, because a lot of things punched open holes in the team that left me vulnerable to stuff like Froslass and Greninja. Gliscor is still absolutely amazing, but in my eyes, running anything besides a Jolly nature is a bit of a waste of potential. When I played it right, Gliscor didn't take hits at all, it just PP stalled or scouted for misses/non-attacking moves until it got a good opportunity to strike with Toxic. But if you give up the +Speed nature, you're outsped by Moltres 3 and 4, Porygon-Z 4, Typhlosion 4, Charizard 4, and Magmortar 4. A lot of teams really don't like Fire-types (even Suicune can be very annoyed by Moltres' Air Slash flinches), while Porygon-Z has a lot of PP and can make itself annoying with Download. I never really found myself wishing for more physical bulk, but that speed was awesome. Unless there are specific physical attacks you're aiming to block (and you should have some extra EVs to help if you cut out some HP EVs to get to a Leftovers number, so you may not even need the +Def nature for that), I would probably recommend sticking with Jolly.