I think that having high level characters generate AP faster was the best balancing move here. Previously, mages had the advantage once they got access to tier 2 spells. Both mages and warriors would get moves that cost more and are more powerful, but where mages also got more MP to cast their more expensive spells, warriors got just as much AP as always.
I think you're on right track with the rest of the changes as well.