Wod warriors saw several nerfs once performing at the upper spectrum during both the first and last tier. Mop fury got nerfed right after a decent first tier. Cata fury also got nerfed after pre pull mastery deathwish fury was putting together good numbers in cataclysm. I don't think it makes too much sense to go back further with balancing paradigm shifting just too much.
Well someone else already provided the link. I think you'll see that actually quite a couple of other melee specs don't have such high impact legendaries and that such high impact legendaries are certainly not the norm.