Mulligans
General Mulligans
Town crier allows you to thin your deck and get some rush minions on board in the next few turns to allow for a bit more board control, and stone hill allows for the second taunt.Aggro Mulligans
You're playing a defensive game up until you get you sulfuras from the quest. All of these are excellent early board control/survivability tools warrior has.Midrange Mulligans
About the same as aggro. you have strong cards that allow you to control the board use them when you need to. reckless flurry is a 5 mana flamestrike with your hero power.