Cosmic Power Clefable is also a real pain to take down, particularly if you leave it until last to kill as then you can't phaze it.
A strange statement given that you've just been hyping Swords Dance Toxicroak.
Anyway, in what must be over 50 battles that I've played over the last two days I have yet to see even one appearance of the following Pokemon:
Abomasnow, Arcanine, Charizard, Lickilicky, Ludicolo, Marowak, Pinsir, Porygon2, Regigigas and Zangoose.
Abomasnow is particularly surprising as I thought many people would be itching to try out a Hail team in the new metagame, but apparently not. In fact I've barely seen weather abusing teams at all. The only one I recall was a Sunny Day team using a lead Crobat for setup.
I've had plenty of success with Swords Dance Torterra @ Yache Berry so far as a lategame cleaner, using only Stone Edge and Earthquake for attacks. I was originally going to use a double dance set with Rock Polish, but my current team lacks a good Stealth Rock user so I'm currently using it on Torterra with reasonable success. It can set up on CroTomb quite easily as it is not 2HKO'd by +1 Dark Pulse, as well as Registeel and Chansey, especially on predicted Thunder Waves. It actually works a bit like Yachechomp in that regard (although the two should obviously not be directly compared). Paralysis support is important, but I've been having plenty of success with two NFEs, Chansey and Magneton, for that role. The latter especially has been very useful for deterring Steelix as well as trap-killing it at ~50% health, or even full health if they lack Roar.
I've also used CM ResTalk Ralkou (or CroKou as I like to call it) with great success, believe it or not. People laugh at it as it's walled by any Ground type, but in all honesty they aren't as common as they are in OU. Most teams only have one at the very most, and they can be lured quite easily as long as your strategy is concealed. I use Curse + Explosion Registeel which sometimes takes out the occasional bulky Ground looking to absorb a T-Wave or otherwise. Even Shaymin has to rely on a bit of luck to switch in and defeat it before running out of PP or being overwhelmed by boosted Thunderbolt.
So far the only Pokemon I'm leaning towards Suspect status with are Shaymin and Gallade (Spiritomb is WAY overrated IMO), but I'm not going to make any rash remarks just yet. It is still way too early.