Quand tu dis que tu as fini le jeu une bonne dizaine de fois ... Tu veux dire que tu n'as fait que la fin "classique" ? Tu n'as jamais du vaincre Der Richter et finir le jeu à 100%, sinon ce problème te serait commun.
Pour le faire sortir, c'est très simple : il suffit de vaincre la dresseuse de chocobos à la course. Celle comprenant les ballons et les oiseaux. Tu n'as juste qu'à la battre (pas faire 00:00) et il sortira de sa tanière. Il faut ensuite immédiatement aller au Nord de la plaine et récupérer le trésor, une fois le miroir des 7 astres en ta possession.