I never get into fights for the purpose of leveling up magic, except occasionally before the Floating Continent in the WOB. I just make sure everyone has an esper equiped and learn as I naturally progress through the game.