I have always leveled my warriors 2h fury till outlands then DW fury. But that was pre 3.0. I haven't leveled a warrior since 3.0 but damn is prot sweet now! Lots of damage and Tons of surviabililty.