So there's nothing to absolutely guarantee taking it down. Oh no.
So here's what you do.
Rhyperior comes in on whatever the hell it is you have out.
YOU HIT IT.
Is Rhyperior still alive? Yes? Are you alive? HIT IT AGAIN.
Are you dead? Probably. Is it swords danced up? Doesn't matter because Rhyperior is weakened and will now die to any sort of special attack and you don't have to worry about the attack coming on a switch-in because you're coming in off of a KO'd Pokemon.
Did they switch out? Okay, Rhyperior is now coming in next time with lower HP. YOU CAN DO THE SAME THING.
Yes, it was a sacrifice, but the point is that even though Rhyperior may not have a COMPREHENSIVE counter, it's not unstoppable because it is still slow as ass, is good at taking physical but not special hits, and Stone Edge is still an 80% accurate move. If you thought people got angry at Rock Slide, just wait till you see bitching about Stone Edge.
In conclusion, there's nothing that will absolutely scare off Rhyperior and take its hits like a man and have sex with tons of cheerleaders, but you can easily, EASILY plan a team so that Rhyperior doesn't have a pleasant time against the majority of your team.