you have to do EVERYTHING in the game to get 100%. You can't get it if you hand it over to new yevon, so yeah, I would say you have to get the ultimate chocobo