Another thought I just had is to make sure that you have a good esper equipped when you level up so you can take advantage of as many stat increases as you can. Since you won't be getting anything fancy like the gem box(i don't know that you can ever take less than 9999 damage from the mage-master's ultima) or offering, you don't have to go crazy on the stats to do 9999 damage.