A work in progress...
My main deck, not too many Karazhan or MSG bells and whistles, no Resurrect kit, not a Reno deck with all the new legendaries and potions, but just good reliable cards that work well together.
The deck is loaded with a lot of removal: Doomsayer, Auchenai Soulpriest + Circle of Healing or Flash Heal or Darkshire Alchemist combo, Holy Nova, and Dragonfire Potion. Power Words and Entomb of course.
The idea is to stall/remove the opponent's crap in the early game and then overtake and outvalue him with some sick plays. N'Zoth, Elise and Paletress are all possible game-enders. When up against control, don't be afraid to take the agressive stance. Shade can steal cards, any Deathrattle minion you play will use up his cards to remove them, and then they return with N'Zoth anyway.
Most shades of Control Warrior in particular stand no chance in hell to win the fatigue race, no matter how much armour he has. Just bait out his Brawls, Harrison his Gorehowl and then hit him very hard with your Paletress (on empty board ideally) and N'Zoth turns. Most Warriors will stupidly dig for cards and end up in fatigue earlier than you, only to find out the extra armour doesn't help them when you grab board control. Usually I don't even have to use the Golden Monkey to win.
Possible swaps: Paletress, Harrison or Justicar for an awesome high tier legendary like Ragnaros or Cairne.
Mulligan for Circle, Auchenai, SW Pain, Doomsayer, and Curator. Also Dragonfire when you are up against a Warlock or Shaman.
When against a weapon class, especially Warrior, keep the Ooze.