As someone mentioned earlier, in Random Battle Grounds, it doesn't matter. The game will assign you stats based on your level and spec. Gear in BGs 99% doesnt matter. Just make sure your gear is 100% plate (worth a 5% stat bonus).
For world pvp and pve it does matter, obviously, so...
I've always geared my warriors with an eye towards crit, ESPECIALLY at low levels. There's just not much haste gear down here. And what little you can get comes with a pretty big sacrifice in other stats. There's a haste cloak, for instance, that has zero stam. Same with the haste belt. Crit just gives you more of a damage bonus because its more prevalent and thus easier to stack without compromising other stats.
It's also nicer for pvp because the benefits of haste require huge amounts of up time on your target, which isnt something warriors get to experience much of. If you're getting kited by a hunter, you need to make your hits matter because you might only get 5-6 of them. Crits reigns supreme here.
I gather you weren't lucky enough to snag the Legion Invasion gear, so here's a link to my fury warrior thats not in that gear.
http://us.battle.net/wow/en/character/korgath/Chøps/simple
She's a f2p thats linked to my old account. Hence the heirloom legs/neck/cloak. If you need "pure" free-to-play gear, let me know and ill change her out.
I hope that helps.