Terrador, half of me agrees with you and half doesn't. On the one hand its seemingly impossible to counter without a Jirachi or something, since even if you have a nice Scizor to switch in, Focus Blast / Ice move is going to hurt like crap and it can just switch out anyway, AND it can beat just about anything which doesn't hit it supereffectively (and quite a lot that does too, especially with Frozen World). Dragons like Sazando obviously can't switch in - in fact with Frozen World only Steels can really properly beat it 1 on 1 from high HP.
The thing is though, there are likely to be a lot of dragons in OU. With decent prediction (e.g. spam Frozen World if you think they might switch) none of these are a danger to Kyuremu. But, they mean each team will be virtually guaranteed to have a bulky steel type capable of taking down dragons such as Kyuremu.
This is kinda a mixed blessing though, since if the Steels are on the others team to block your own Salamence etc they should be significantly weakened to the point where Kyuremu can obliterate them.
Another problem is that Kyuremu has no way of boosting its lacklustre speed, e.g. it should get kills pretty easily but a lot of the time it will next have to switch out (assuming it's lost a bit of HP, otherwise it could just stay in, survive a SE attack, and KO). One, this is likely to be a massive problem since if you mispredict you could end up being taken out by a SD Doryuuzu or something which you thought would go for the KO. Two, Kyu's not suited to switching around due to its SR problem, ALTHOUGH, since so little gets SR it won't be anywhere near as common as in the 4th gen.
Conclusion (again): Hard to tell, but my personal thought is that it is marginally overpowered for OU. Some good counters for it might arise if it stays down there, but the thing is with Frozen World only a handful of things can switch in, while these two or three pokemon are also required to handle some of the other huge threats of the metagame. Unfortunately, I can very easily see it going Uber and never being used except for novelty.