About the mages, imo mages aren't made to dps in 19's and shouldn't go stacking fire dmg, if u want dmg u should roll rogue/hunter since they top the dmg in 19 bracket.

I'm probably 1 of the best warrior twinks on my realm. And I prefer stam over str because i've already got a rogue for dmg and my warrior is for fc-ing but I can still crit about 300 with my 1h(Butcher's Slicer)and around 350 with my 2h(Night Reaver), no buffs except crusader. Atm i've got 1943hp unbuffed and i still need the fishing gear which im trying to get for like 5 weeks now ._.
Armory:
http://eu.wowarmory.com/character-sheet.xml?r=Xavius&n=Klootkop