the most fun i had as fury was in like wotlk start, i remember doing 17 k dps on thaddius
when u went into arena and everybody else was some freaking dk with this foolish dnd glyph or some exploshot stun hunter with their paladin
i was for like 5 weeks the highest ranked 2vs2 warrior / shaman combo in the world, because i got the kel axe and grim toll in the first week, and me and my resto shaman buddy had a lot of fun blowing up all them imba dk teams. I literally globaled anyone if trinket procced, the difficult task was to survive long enough to get a proc
oh and fury dps in mount hyjal / bt was awsome too, having 4 to 5 times bloodlust over a bossfight, the shamans put in your group, an solarian saphire ms warrie, a hunter and a feral for support, that was fun. I was not a big fan of the cs window fury that existet since cata, also it was kind of cool play, but jesus it really forced people to spec into engineering for the gloves enchant.
Nowadays Legion fury feels ok, the rotation is pretty straight forward, but its a very generic spec where u dont have that much control about when u want to do your dmg , you cant really burst on demand. Thats why i will start as Arms warrior in Legion, i like specs where i control my stuff and prepare to burst down something important, and thats more a Arms Thing.