Thick Tar Warrior

 Fiery war axe is great for clearing the opponent's 2 drop and usually 3 drop and could dispatch a zombie chow if the opponent was lucky enough to get one on turn one. Fierce monkey, when out early can absorb hits from 4 drops and below and is great for holding the  line until you can play a belcher which can usually wall the opponent off until you can start throwing down your heavier minions. Slam is a strong option because it allows you to draw whilst helping control the field, shield block is also another good choice for similar reasons. Having 2 weapons in your starting hand is good against aggressive players, and death's bite also is a good activator for armorsmith to help boost your survivability. Sludge belcher would also work here because even though it would limit your earlier plays, it would mean you have a guaranteed route into the late game once you hit turn 4 if you save your coin. 

Even most control decks will run faster cards than this, but other warriors will happily build up armour, and shield block is a good choice in the armor race. It gives you a much better turn 3 than hero power and draws you a card. Slam helps control the field whilst whirlwind can be paired with execute on a large threat, fierce monkey is a good defence if the opponent capitalises on your lack of field.