Fury was not trash. This is a hyperbolic example, but it's so far out there, it should at least show what the spec could do:
Of course, if you didn't have the MS debuff covered, you should force the warrior to go arms. It wasn't that far behind fury.