I never went to the Chocobo Dungeon, the best place to get percentage points would probably be in Chapter 5, if you get to the Farplane abyss and then board the Airship, hopefully Buddy and Brother wont be there (they will be on the deck), then go to the Cabin, then go to the deck again.