Being at such a high level early in the game is more of a curse than a blessing. To benefit the most from levelling up you need to do so with decent stat-boosting equipment, most of which isn't available until later in the game.

Back to the main question, I always have Freya win after Zidane steals the Zaghnol's items.