You cannot nerf Warrior without fundamentally breaking them as a class, Storm's Path/Eye are invaluable, and removing/changing either of these would be a massive hit.

Give Rage of Halone an equivalent -10% dmg debuff, make Dark Arts proc Reprisal, and maybe you might have a little more competition.