Patron Warrior used to be one of the strongest decks back in wild, and it's recently seen resurgence in standard. Here's my take on a classic patron deck.
Basically, this deck is a mix between tempo warrior and patron warrior. It has strong early-mid game with cards such as Fiery War Axe, Ravaging Ghoul, and Bloodhoof Brave. It also has 3 win conditions: Frothing Berserker, Patrons or Grommash.
Generally, this deck looks to have a strong early game with cards such as Fiery War Axe and Ravaging Ghoul, followed up by midrange cards such as Bloodhoof Brave and Frothing Beserkers. In the late game, play your Patron combo to get him low, then kill him with Grommash.
Normally, mulligan hard for Fiery War Axe and Ravaging Ghoul; Slam and Blood to Ichor are also viable card choices.
TLDR, a bit of a throwback to the old Patron Warrior, before cards like Varian Wrynn, Ragnaros and Malkorok came into the meta.