Kyuremu's defenses are such that it will actually survive SR + CB Scizor Bullet Punch (unless the damage calculator doesn't work) even without investment. HP Fire easily OHKO's back.
CB Adamant Buller Punch Scizor vs. 4 HP Kyuremu
94.77% -> 112.89%
100% OHKO with SR up, without it Scizor almost always OHKO. It looks the same with Technician Mach Punch Breloom. I thought you were wrong from the beginning (no offense) as Tyranitar also dies in one hit, as Tyranitar has really similar bulk on physical side (100/110 vs 125/90). No, Scizor is pretty much perfect check except HP Fire. While HP Fire is cool idea, it lowers your speed to 30IVs in it, allowing Kyuremu being outspeeded by Max Speed Jolly Rayquaza and other positive 95's, which is pretty dangerous idea.
With its extra powered Icy Wind thingo, it gains a perfect attack to hit the switch in (since there's literally nothing in OU which can feel safe against it until its revealed its set).
I disagree, Defensive Metagross is pretty much perfect check (offensive may also do it, however Specs HP Fire may trouble it from such massive special attack). For first, Kyuremu doesn't learn for some strange reason Earthquake, so Metagross doesn't need to fear this one. For second Metagross gets in, take hit and annihilates Kyuremu with STAB Meteor Mash. Even if it survives, you may bullet punch it to death. Looking for other one ? No problem, Jirachi is here. The only thing which may dent it is Specs HP Fire and it gives just free turn for example for Tyranitar. When you count SR, even with this defenses, Kyuremu takes HEAVY hit when switching out and with few bad weaknesses it may not even find free turn to do it. Without Specs, EVERY single Jirachi handle it. And more funny thing is that Jirachi runs Special Defensive EVs, even HP Fire isn't a problem. If you face Choice Band - only Outrage may stand a chance to 2OHKO 4 HP Jirachi. The problem is that most 4 HP Jirachi are Scarfed, so you may just Iron Head flinch hax it to death ;). And it may just Wish any damage Kyuremu deals. Still not bulky enough ? No problem, Bronzong is even bulkier and STAB Gyro Ball will hurt like hell, I guarrantee it. I can't imagine Kyuremu breaking through Bronzong anytime soon. Another interesting example is Registeel, probably the bulkiest of them and it can handle one Focus Blast without problems if it looks bad. After this T-Wave and Iron Head it to death. Kyuremu is perfect example how second type may cripple pretty much perfect Pokemon. It's strong, have good enough speed and mostly power to use with good effect. But good steels just stop it without problems. Especially those without x4 weakness. However good Magnezone or Shanderaa support may easily fix this. It has power, but it can't break through some targets. Good High OU IMO. Nothing more.