The scariest DDancer post dance is Haxorus, who gets to plow through Rotom-Wash properly after a dance, and has that stupid high attack stat.
The easiest one to set up is Dragonite, because Multiscale, although rocks are an issue.
Alternatively, Salamence gets in pretty easy with intimidate, and while it doesn't like rocks, still has a usable ability with them down. Plus, Mixmence is still a thing if you need those physical wall problems solved.
Gyarados is about the same as Mence, but...completely different. I don't know what I'm saying, but basically they both have intimidate and therefore both have options. Depends on the weaknesses of your team, I suppose. Mence at least can probably dent Rotom with Draco Meteor, but it's still not doing much more than 50%.
Zygarde too is notable, but while it's bulk is awesome it's attack is a bit on the lower side, meaning you probably can only use him as the late game sweeper instead of choosing one way or another.
I'd probably say Dragonite is the right choice, seeing as it has Extreme speed which is super important, but again, I've never tried it. You'll probably want a Defogger or a good spinner and maybe a mementoer, though.