It's a real shame there is no clause for sleep or ohko moves in battle spot, I keep getting obliterated by them. Up to about 1700 then the evasion, ohko, and multiple sleep inducers appear and put me back in my place. Having sheer cold from a shiny japanese suicune kill all three of your mons in succession is enough to make one throw his gameboy across the room (I didnt though).
I have success with Mandibuzz though, toxic/taunt. I usually pair it with megavenusaur or assault vest tyranitar what would be the best third pokemon?
There are some ways around these things. We need to think beyond the clauses of Smogon.
What kind of sleep moves are they using? If it's Spore or Sleep Powder, the item Safety Goggles can shut that down, as well as any Grass type (or Sap Sipper Goodra. I love using that in Double Battles to make people waste a turn using Spore). If it's something like Dark Void Smeargle or Lovely Kiss Jynx, Insomnia/Vital Spirit may be necessary. Good Insomnia users aren't common. Mostly just Honchkrow and Gourgeist. Vital Spirit has slim pickings too. *Checks Serebii* Primeape. . .Magmortar. . .Electivire. Well, if all else fails, slap Sleep Talk on random Pokemon. I did that with Tyranitar once. Safeguard may also be worth considering, especially on a Prankster user. That helps against confusion spammers too. Or if you really want to go out there, Electric Terrain prevents sleep for grounded Pokemon (i.e. non-Flying or Levitate Pokemon).
Since I'm a Pokemon old-timer (unlike all you kiddies who started with Emerald in the Orange Islands forum), I remember the Sleep Clause from the Pokemon Stadium games, but NOT the OHKO Clause. The Gambler was frustrating when he always used Horn Drill and Fissure. . .I have no clue why they removed Sleep Clause later.
I would recommend Sturdy, but most of the Pokemon that get that are weak to Water themselves or have crummy Special Defense. I don't know why so many people rely on OHKO moves. Risky strategies like that always seem to mess me up more than they help (Yes, Moody, I'm talking about you too).
Evasion can be countered partially with No Guard Machamp/Golurk/Doublade, but Ghosts may cause problems for them. Haze is rarely used in Smogon battles, but perhaps this will wipe that smirk off their faces. :)
I think Roar/Whirlwind have perfect accuracy now too.