Lots of talk about "reset this" and "reset that!".
Raise the level cap to 85 with the next expansion. Create a new level 85 set of gear (PvE and PvP) that requires a new set of tokens.
There you go, everyone is now reset because the Tier 0 gear for level 85 is better than the T3(4??) gear for level 80, and you even get a bracket for level 80-84 defined with a new PvP bracket at level 85. I think that you should not give additional feat points for the 5 extra levels gained because the skill trees are already pretty balanced between classes. Just a bigger stat budget for higher level players.
People will gain massive amounts of AA from leveling 80-85 to even the playing field (once you have a few dozen AAs trained the rest are just minor). They will have to regrind PvP gear so the brackets will not be vets vs noobs with vets winning. You have an opportunity to increase the PvP XP for open-world PvP, and give meaningful rewards @ level 80 while also making a new map for mini-games tied to the new expansion.
Vets will buy this. They will have no reason to complain because you just increased their options to advance their characters. New players will buy this. They will have no reason to complain because you just increased their ability to be competitive, and gave them a chance to actually participate on equal levels with the vets.
Sounds like win - win. Just have to find the resources to develop a new expac for AoC.