Outlaw / Sub Frost Mage being OP would be fine because it has a hard comp to pilot especially against tanks comps which are plentiful in BFA.
It’s literally the combo of Fire and Holy pally that makes RMX so brainless. The Mage can play like an ape and get to 5% from being out of position and he’ll be fine cuz sac / bop