Hearthpwn

A semi-budget version of recruit warrior that I put together. It's pretty greedy and super fun to play and has been winning a lot of games in diamond tier for me. If you're interested in Big Warrior as an archetype, this is a great way to try it out without needing to craft too many (if any) legendaries!

Speaking of legendaries... the only ones that I would consider to be important (but not irreplaceable) to the deck are Archmage Vargoth and Y'Shaarj, Rage Unbound. Any other big minions can be replaced with things like Crazed Netherwing or other beefy taunt minions. While not the best off of recruit, Bloodboil Brute, Zilliax, or other reasonable rush minions are decent contenders.

In the mulligan, keep ANY of your low-cost cards against aggro. This deck doesn't run much in the way of healing (I prefer interaction over something like Shield Block), so you need your removal to stay alive against aggro. Against control decks, hitting Gather Your Party or Commencement ASAP is vital. In general, a good rule of thumb is just to mulligan away your minions. It's not the end of the world if you draw a Scrapyard Colossus, but we much prefer to get him off of a recruit effect.

Protip: cut Keymaster Alabaster. He's a lot of fun and decently strong so I tossed him in here because I happened to open him a couple days ago, but he's a bit of a meme.

If you have other high-cost bombs a la Ragnaros, Rattlegore, Woecleaver, or The Boomship, they would also make wonderful inclusions!