Wow I made sort of half sense there, not quite sure how I pulled that one off

One thing to note when training, do you know the massive AP trick? You can get slvl 99 in one battle with it so it's fairly useful really. Basically you need a weapon with "overdrive > AP" on it for each character you want to train (having "triple overdrive" and "triple AP" also boost it massively of course) and set someone's overdrive status to stoic (best to use Tidus at your point probably, but whoever you think has killed the most monsters), and everyone elses to comrade. Then at the Calm Lands arena call up a tonberry and hit it with the stoic guy, forcing it to use karma on you for potentially inhuman damage if you spend some time killing a load of weak creatures first, which will give you a hell of a lot of AP if you have the right weapon.

Of note, when you do beat Yunalesca check all the chests and stuff around the area because there's one part of Tidus' ultimate weapon there and if you miss it the first time you will have a VERY hard time getting to it later in the game