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.
Maybe not the best stats but I do like the card. Can be used to keep a deadly minion from attacking, can be used to keep a weapon-based class from lethal or regaining the board for one more turn. Plus being an elemental is always nice. Probably better in Arena than constructed though.