Mulligans
General Mulligans
Get the early board presence and get the card draw
Aggro Mulligans
Get board clears and early minions and taunts.
Control Mulligans
Hold onto those combo pieces, as a control deck won't pressure you as much, and you will be able to win once you get them all.
This is my current version of this deck. Due to my personal card limitations, there is only one Burgly Bully and Corpsetaker, and the strong Paladin Legendaries (Tirion, Wickerflame, etc.) were replaced with Psych-o-Trons and Chillblade Champions. The goal is to control the early game, get your combo pieces and win. I found that the combo was actually easier to get off going second, as you already have a coin in your opening hand. Heres the combo:
Turn 9 (or whenever you draw it) Uther of the Ebon Blade
Next turn:
Auctionmaster Beardo, Hero Power, Coin, Hero Power, Coin, Hero Power, 1-cost spell, Hero Power
The one cost spell is either a Blessing of Wisdom, or a Secret off of Hydrologist. All the other cards are to stall and to board clear.