Got a daily quest today for 3 wins with a warrior and discovered it is really hard to win with a warrior (at least without other cards that I don't have yet).
Yeah, basic Warrior is not great. Put in weapons, and use them to clear minions. Warrior uses health as a resource. So 2 Firey War Axe, 2 Arcanite Reaper.
You can put together a pretty cheap SMORC warrior with basic and classic cards. Fiery War Axe, Arcanite Reaper, Kor'kron Elite, Heroic Strike, Wolfrider. Fill in with other Charge minions, replacing them with, if you have them: Leper Gnome, Abusive Sergeant, Death's Bite (probably a stretch). The goal with this kind of deck is to just ignore your opponent's minions and hit face as often as possible.
This is very correct. Here's my face warrior:
2x Upgrade
Abusive Sergeant
2x Leper Gnome
Sir Finley
2x Fiery War Axe
2x Heroic Strike
2x Bloodsail Raider
Cruel Taskmaster
2x Ironbeak Owl
2x Loot Hoarder
Bash
2x Arcane Golem
2x Wolfrider
2x Death's Bite
Mortal Strike
2x Dread Corsair
2x Kor'kron Elite
Leeroy Jenkins
I think Upgrade, Sir Finley, Bash, Arcane Golem, Death's Bite, and Leeroy are the only non-common, non-base/classic cards in there. That's 9 cards, easily replaced with another Abusive Sergeant, another Cruel Taskmaster, Arcanite Reapers, Southsea Deckhands, Bluegill Warriors, and Reckless Rocketeers.
They aren't the best cards, but they'll work. If you have any random rares you've opened that fit this mold (Armored Warhorse, Argent Commander, etc.) you could use those.
Or you could add a few removal or draw cards if you wanted, like Shield Block, Cult Master, Acolyte of Pain, Slam, Cleave...