If you go war go fury, it's well above arms where it matters this expansion, I love seeing an arms on my fury that's off on his own, numnumnum. While people are right warriors are kind of heal dependent (dispel spam on me and it's murder time), the engineering profession and some random items (everblooming frond and stuff) helps a bunch in randoms and wpvp.
That said, frost dk is pants on head easy and a clear winner in random bgs, with or without a healer.