I'm usually fine with it. In RPGs I'm fine with a mostly linear path as long as the game opens up at some point to allow me to freely travel anywhere. FFX did a good job of this.
Did it, though? By the time you get the airship, there isn't really much point travelling to places you've already been to, sans bagging the Dark Aeons and the odd celestial weapon hunt.