I did a speed run several years ago, finishing in about 23 and a half hours. No WEAPONs, no Golden Chocobo, just outright completion of the story.
Quite easy, really, because you get enough of the stronger weapons and materia during the main events of the game.