New strategies need to evolve. It's not as safe anymore for a warrior to wade into battle and just tank damage.
All warriors I've faced are very surprised at how much damage mages can nuke out in a short amount of time. Even rogues hit much harder, and I've seen some very good use of pet arcane abilities.

It's still not a one hit or even a 4 hit kill for mages, but our new damage throws off the timing of your heals.

Also warriors in AL are not slow lumbering goliaths. Gotta make use of your skwyhammer, juggernaut, or even rally cry to move in and out of danger.

Warriors still hit hard and I can easily die to one. So it's not about lack of power.