Hearthpwn

The problem is unless they are already in hand this will also get rid of Alex and Zeph.

I honestly don't think it's useful. Firstly because of the aforementioned. Secondly - if you let Priest to freely spam reborns and fill your deck with Albatrosses, you are probably already f***ed up and this card won't help you. On the other hand, you can't really afford having dead card in your hand vs all other match-ups. It cloggs your hand  - and more importantly every value you can get matters in current hearthstone.

Too big of a price to deal with just Albatross from Priest.

In Mage I run Polymorph - sometimes works very nicely. I don't know what would be the counter for Spell Druid and Paladin to run, but this wouldn't work too, because a) it's a minion b) it's not a paladin card.

 EDIT: One more thing - this can give you duplicates.