After carefully deciphering your message I have concluded that Resto is the best tree for warrior leveling.
It honestly doesn't matter. I've always been underwhelmed by the Fury tree. Partly because it works best with dual wield... which sucks unless you have great gear and good hit rating. If you are twinked to high heaven go Fury. If you have crap gear and a good 2h weapon go Arms. When you get higher up look into putting some points into Prot, at least for Defiance.
I went Fury Personally I stand behind it my friend Nickh went arms and stands behind it; I just like Fury because I will occassionally run into a lock and I like being 100% fear immune because I wanna kill the bastard then just watchs the DoTs kill me