>>50896300Registeel with recovery would probably be a UU staple. Regice even with Ice being defensively terrible could probably shake out a niche in RU or something, it'd just be like shittier version of Blissey, effectively being able to completely wall any special attacker without super effective STAB. Boltbeam coverage and decent special attack means it can also hit pretty hard back.
+2 252 SpA Togekiss Flamethrower vs. 252 HP / 252+ SpD Regice: 160-190 (43.9 - 52.1%) -- 17.6% chance to 2HKO
252 SpA Noivern Flamethrower vs. 252 HP / 252+ SpD Regice: 70-84 (19.2 - 23%) -- possible 5HKO
252 SpA Life Orb Sheer Force Nidoqueen Flamethrower vs. 252 HP / 252+ SpD Regice: 112-133 (30.7 - 36.5%) -- 50% chance to 3HKO
Regirock would get banned from PU but probably suck ass in NU. Unlike Regice the weaknesses are a lot more relevant for the role its trying to fulfill because strong physical Rock weaknesses are omnipresent whereas strong special Ice weaknesses are comparatively rare.
252+ Atk Guts Machamp Close Combat vs. 252 HP / 252+ Def Regirock: 278-330 (76.3 - 90.6%) -- guaranteed 2HKO after Leftovers recovery
+2 252 Atk Silvally-Ground Multi-Attack vs. 252 HP / 252+ Def Regirock: 272-324 (74.7 - 89%) -- guaranteed 2HKO after Leftovers recovery
+2 252 Atk Life Orb Toxicroak Drain Punch vs. 252 HP / 252+ Def Regirock: 242-283 (66.4 - 77.7%) -- guaranteed 2HKO after Leftovers recovery