Record:
http://imgur.com/m1VOaAY
List:
http://imgur.com/3jFILAL
I've been running this deck ever since TOG and the new decks can't keep up with the aggressive curve of the deck (C'thun based decks lose on turn 8).
I run default AI on Wild Unranked and Auto concede after each win, if you're feeling bold it can get you above rank 5 without a hassle.
As for replacements: Every card is worth it but if you lack the midrange finishers, add a second haunted creeper and divine favor for a lower curve. If you lack Coghammer you can go with 2nd Truesilver or Sword of Justice.