I've seen people die it this set a lot early on. So many teams are not packing phazers, or even a Dark resist with Taunt. Muk is really underutilized at the moment with his massive Special Defense/HP while people opt for Chansey. :/People should give more credit to Roserade; with a Choice Scarf (Modest, 248 Spe EVs) it outspeeds everything non-Scarfed and has access to a STAB ridiculous Leaf Storm and fast Sleep Powder. Most of the time, as a lead, people expect it to be a Toxic Spikes version so they'll proceed to Taunt or setup while you kill them with a Leaf Storm. You really need HP Ice for Crobat, though. Not sure if it OHKOes, will test.
btw: I think that LO Staraptor has replaced both LO Hitmonlee and Swellow. It's a great attacker. Ambipom has replaced TechTop, no question, and Scarf Roserade replaces ScarfSaur.
Agility Staraptor is also a beast late-game.
Also, although seemingly impossible to stop a late-game sweep by Mismagious and Raikou, I find Hail teams (well, Abomasnow) and technically Sandstorm teams too to be quite the good counters. You prevent it from recovering while draining their HP away with Stalling their Substitutes.
I haven't seen any Sandstorm teams, but who would like to volunteer to try a mini SubPerior in Rhydon? I guess the thing that drives people from using SS is Hippopotas's bad stats. It is just dead weight after setting up.
Also, Calm Minders like Spiritomb and Slowbro are nearly impossible to stop when you don't have a really strong hitter with SE STAB (not appliclable to Spiritomb) in your wing. RestTalk/DarkPulse/Calm Mind Spiritomb is almost impossible to break.
For that---^ reason and for being able to defeat SUbstitute CMers like Raikou and Mismagius, a fast Encore is almost a nessecity on teams. Jumpluff is a great choice for being able to counter Shaymin effectively as well.
EDIT: Right, Bologo.
I think once people figure out the Mono attacking set, Spiritomb will resort to status inducing and basic walling for many of the most threatening UU threats.