Deadmines Deathrattle N'Zoth Priest

This is one of the most fun decks I've come up with so far, in large part because it tortures Pirate Warrior (regardless of whether it wins or not, though it is rather competitive against that deck)!

The basic strategy of the deck is to survive as long as you can using removal and healing spells, your big healy deathrattles, and N'Zoth, God of the Deep. Usually, if you can get to turn 6 and plop down a Lightshower Elemental, you're in pretty good shape.

Along the way, you'll be constantly trading your two Amulet of Undying (and more if you discover them!) with the goal of resurrecting 3-4 minions (or 2 at the very least), rediscovering them using Cleric of An'she, and rinse/repeating using Raise Dead to get more Clerics and more trades. Continue using up your opponent's resources until you're able to throw down a big game-ending swing where you resurrect 3-4 large healy taunt minions for 1-3 mana (don't forget that traded cards keep their discounts!).

It's more than likely that your opponent will take his/her ball Mr. Smite and leave before you get to your game-ending swing turn, but it sure feels good to tie up Mr. Leeroy for a while so he can't ruin anyone else's day!