Darkmalice
Level 3
Skill Swap is unrated in Doubles. Wolfe made runner-up in VGC Worlds this year using Skill Swap Cresselia. In addition to all the uses you described with it, he could use it with his Heatran to give it Levitate to patch up its most crippling weakness, and with his Hitmontop to reset Intimidate, giving a -1 Atk to both your opponents. And if Cress has Intimidate and swaps it with a second Pokemon of yours with Intimidate, then you reset two Intimidates, which can cripple a team reliant on physical attacking.I think the problem here is that such a system of couples will be really, really difficult to find.
Excadrill is pretty funny because it gets really fast MAGNET RISE in Sand, taking away one of its main weaknesses (believe me, I should know x_x). Skymin should in theory fall to a combination of a scarfed Pokemon and a damaging weather of your choice to break a sash (which, coincidentally, is one of Hail's main draws in Smogon Doubles.)
I really hate long posts but I'm also going to take this opportunity to post about Mr. Mime. While 40/65/120 defenses might indicate that it's not the best support Pokemon you can choose from, It does get some very good support moves, most notably Fake Out, Light Screen, Reflect, Follow Me, Teeter Dance, and my favorite, SKILL SWAP. Before I go on to talk about Skill Swap's efficacy, I'd like to highlight Mr. Mime's neat Speed stat of 90. While this leaves it outsped by numerous threats, it also allows Mr. Mime to outspeed Rotom-A, Togekiss, Cloyster, Dragonite, Jellicent, Heatran and even unboosted Blaziken. You'll notice that all of these Pokemon have excellent abilities, and in most of these cases, are usually employed under a strategy causing their abilities to be essential; this is where Skill Swap comes in.
Fighting a Rotom-A? No problem, Skill Swap away its Levitate and watch as your partner Pokemon Earthquakes it into oblivion. Up against a Heatran ? Steal Flash Fire and watch your opponent ragequit. Don't even get me started on Gastrodon and Jellicent :). What's even funnier is that you can then pass these abilities on to your partner, which can cover up some vital weaknesses (I've given Dry Skin, Water Absorb, and Flash Fire to my Mamoswine before). Besides this, your opponent's use of spread moves is also greatly hindered.
In Mr. Mime's case, you get the added bonus of being able to pass Technician on to your ally, such as Mamoswine (Icicle Spear, Ice Shard), Marowak (Bonemerang), or even Kyurem-B (Dual Chop)! Finally, I'll end off this (somewhat) tl;dr post with my personal Mr. Mime set:
Mr. Mime @ Leftovers
Trait: Technician
EVs: 4 HP / 252 Def / 252 Spd
Jolly Nature
- Skill Swap
- Light Screen
- Fake Out
- Teeter Dance
With your Mr. Mime set, have you considered Mew in its place? It has better stats all round the board except for equal SpA and worse SpD, which is offset by Mime's horrible HP, and Mew is much more unpredictable. Granted though, Mew can't learn Teeter Dance, but it can use Swagger instead + many more moves. Swagger also has the advantage of pairing well with any physical attacker holding a Lum Berry or Persim Berry.
Also, you should either hold a Mental Herb instead of Leftovers or replace one of your moves with STAB. Otherwise, you become complete Taunt bait.