The following basic deck for Warrior has good winrate, from testing it gets 12 wins out of 25 games, in casual mode of US server.

Card rule set - [default]


Execute x 2 [FREE] 1 0 0
Acidic Swamp Ooze x 1 [COMMON] 2 3 2
Novice Engineer x 2 [FREE] 2 1 1
Fiery War Axe x 2 [FREE] 2 3 0
Cleave x 1 [COMMON] 2 0 0
Shield Block x 1 [COMMON] 3 0 0
Razorfen Hunter x 2 [COMMON] 3 2 3
Shattered Sun Cleric x 2 [COMMON] 3 3 2
Wolfrider x 2 [FREE] 3 3 1
Sen'jin Shieldmasta x 1 [FREE] 4 3 5
Gnomish Inventor x 2 [COMMON] 4 2 4
Chillwind Yeti x 2 [COMMON] 4 4 5
Kor'kron Elite x 2 [COMMON] 4 4 3
Arcanite Reaper x 2 [COMMON] 5 5 0
Frostwolf Warlord x 2 [COMMON] 5 4 4
Lord of the Arena x 2 [COMMON] 6 6 5
Boulderfist Ogre x 2 [FREE] 6 6 7