This is the deck that I used to get Legend this season. It is also the deck with my highest win ratio in my history of playing Hearthstone. Getting to Legend this season only took me 9 LOSSES.
If this get lots of views, or if some people request a detailed guide on how to use this deck in certain situations, I will fix that!
Proof of Legend: http://puu.sh/hxxQD/f7cf0c2522.jpg
UPDATE MULLIGAN GUIDE
Since many requests about a mulligan guide has come in, I will very briefly go over the mulligan you want against the most common classes and decks you are going to face.
You generally want to have Zombie Chow, Shielded Minibot, Knife Juggler and Muster for Battle in your hand. However, if you get two of these and a Antique Healbot or Consecreation, it is viable to keep them. Keep in mind that you can only keep these high cost cards if you are certain that you have a strong early game.
Shielded Minibot, Zombie Chow and Truesilver Champion are great early cards in this matchup. If you go second it might be worth saving coin for Truesilver Champion so you can easily remove your opponent's SI-7 Agent. Keep in mind that Knife Juggler is a high risk card vs Rogue since both Backstab and SI-7 Agent will punish you hard.
Here you want to push for damage and really dominate the board until turn 7/8/9 when your opponent does his combo. Therefore, you want sticky minions, such as Shielded Minibot. Knife Juggler is also a good card, but can be easily removed by weapon. Remember to use your Harrison to proc your opponent's Death's Bite when you want, not when he wants it to. Piloted Shredder is also a good card in this matchup. I would not recommend to keep Muster for Battle since it is very easily removed and can bring alot of value to your opponent.
Since most of Paladin's early cards have 2 health or less, it is very recommended to keep a Consecreation. Since it very effectively deals with your opponent's board including Muster for Battle. Otherwise, it is recommended to once again keep, Zombie Chow, Knife Juggler, Shielded Minibot and Muster for Battle. Knife Juggler might be better of to be saved until you know it can survive, or when you can combo it with other minions.
Just push that damage, with all strong early minions. Once again, Zombie Chow, Shielded Minibot, Knife Juggler and Piloted Shredder. Truesilver Champion is a very good clear for both Acolyte of Pain and Armorsmith. Harrison Jones might also be worth keeping your other cards are early cards.
You want cards that can deal with their strong creatures, since they are often ahead of mana or could innervate something out. Therefore Aldor Peacekeeper, is a very good card to keep. Otherwise you want strong early minions, such as (ONCE AGAIN) Zombie Chow, Knife Juggler and Shielded Minibot.
I might add more decks/classes later if people feel like something is missing! Good luck to you all!
There have been alot of questions about substitutions for certain Legendaries. Therefore, I will now go through all legendaries in the deck.
The Black Knight
For all of these three legendaries, you can replace them with Loatheb, Emperor or in worst case, Azure Drake.
Grim Patron Warrior