If you want to play any control Warrior, 2 Shield Slams and 2 Brawls are a must. Shield Slam is used even in Tempo decks and is considered a staple in Warrior Decks. If you don't have enough dust for Gorehowl yet I suggest trying Fool's Bane in it's stead. For the deck I posted the only Legendaries you will need to craft is Justicar and possibly Sylvannas is you don't already have her. She is a great Legendary for many different types of decks so it's definitely a card you should pick up. Hope this helps!
Okay, but should i craft justicar first?
Or should i craft 2×brawl and 2×shield slam first?
Brawl and Shield Slam. Justicar will be rotating out soon enough but those others are part of the Core Set.
Edit. Never mind