Warriors aren't doing that much damage than before the patch. You have to understand that BERSERK IS GONE FROM THE GAME, and Storm's Eye is now just a 10% increase in damage instead of 20%.
The only increase in damage they got is a weak tweak on all their skills, and the Inner Release change. Now this last one is hard to define as a "damage increase" because it depends on how you look at it. Before the patch, if you hit critical direct hits on ALL your Fell Cleaves, then yeah... you now do less damage. But let's say you didn't hit a single crit with your opening Fell Cleaves. Your damage would suck.
I remember before, a normal Fell Cleave would hit for 8k. With Berserk, it would be 13k. Critical direct hits would be around 24k. Now, my Fell Cleaves are doing 16k. All of them. Except whereas before we got 4 Fell Cleaves on our opener, we now get 6. So just that right there is a huge damage increase. But if you take the average normal situation where SOME of your Fell Cleaves would land critical direct hits, I would say it is only a small damage increase, if not closer to the same. So there is no "OMGWTF BURST" from Warriors.
Six 16k Fell Cleaves is 96,000. Assuming you landed four 24k Fell Cleaves on last patch, you'd do 96,000 as well. But guess how often that happened? "Oh, so now they don't need to get lucky to do TONS of damage!" Correct, but you also need to take into account that we got a damage decrease from the Storm's Eye nerf, AND that Berserk is gone. After factoring those things in, you'll see that overall, on average, Warrior damage hasn't changed that much.
