A lot have some form of exploration or side quests you can take part of, even VIII has a couple though most never realize it until they use a guide. I'm thinking more of FFX's problem where your literally stuck on a single path with no diversions (except crappy blitzball) for a good 30 hours until you reach the Calm Lands and then you get a minor sense of openness until you get the airship a few hours later at the smurfing end of the game. I think FFV is about the only other FF that was horribly linear (though it hid it really well) the other games had side places and entire towns that served no real story purposes for you to discover and play with.