Hearthpwn

I got really, really sick of getting brutally clobbered by Nefarius while trying to make the budget heal-spam decklists work, so I threw together this list of obscure and overpriced singletons and was amazed when it made short work of him. It relies on lots of old stuff and a bunch of legendaries, but you can swap out whatever you're missing: you want plenty of mass removal, healing, and whatever bombs you can scrounge up.

The goal is to weather his initial onslaught of dragons, spot healing where necessary, and eventually run him out of cards. If you can't kill him outright, ideally he'll hit Fatigue several turns before you do, and you can keep yourself alive with heals you've saved up until he falls over.

Rely on your hero power as much as possible for healing, as you may need to top off a whole lot of Fatigue damage at the end if you can't make a minion stick to the board. I also haven't looked too closely at his decklist, but a well-placed Whirlpool seems like it could be devastating.

Happy hunting!