I don't see what kind of mage deck wants to use this. A tempo mage deck which would benefit from shutting down a minion doesn't really want to be hero powering, and a control mage or freeze mage doesn't want to play this minion which is easily removed just to freeze one thing?
Reminds me a lot of Fallen Hero, which doesn't set a good precedent since that had much better stats and didn't see much if any play. Granted Freeze is a much more powerful effect, and this does have some Elemental synergy for whatever that's worth. The stats a just so bad though.