Dispel Magic, Uncommon, 18 gems
Illusion
Discard all Mage, Illusion, Destruction and Restoration from enemy's hand. Enemy gems: -3 for each card discarded.
Given the wide range of cards (and decks) that this would affect, I feel the penalty should be less severe. -3 gems each might be suitable without the discard, or the discard effect without the gems reduction, or perhaps a -1 reduction.
I haven't played my Mage deck in a while, so I can't say how crippling this would be for that one due to the discard effect alone.
With my suggestion, I'd also think it could cost a little less, but not much less as the Illusion keyword has definite value.