Mages can't land every spell, or my aps would have been neuro'd to death repeatedly at 36 instead of killing muters with 9 ranks on them.

Also auto sneak is really valuable in pk. Plus healing potions go a long way.

It's not completely equal (I agree your point re gear although I believe that if you focus on hp and saves over damage you should be able to hold your own) but that auto sneak is useful, and one of my most enjoyable warrior pk periods was with a Drow dagger spec in the 20s. Legacies kicking in certainly will make a difference though. But you should be hard for these guys to pin down if you prep sensibly (eg appropriate use of enlarge against bashers etc).