Fastest I ever completed the whole game was 22 hrs. That includes getting a gold chocobo and defeating all the Weapons.