Perso les jeux de couloir ça ne me dérange pas plus que ça. Après tout, à bien y regarder, dans un RPG classique aussi la progression est assez linéaire (finir la quête dans le village A pour débloquer l'accès au village B).
Le principal problème selon moi c'est la narration et la mise en scène. Même si le monde est riche, même si le scénario est bien (j'en sais rien), si l'histoire est mal racontée ça gâche tout.
Quand votre mère vous racontait une histoire quand vous étiez petit, vous l'interrompiez souvent pour demander: "maman, c'est quoi un [insérez un mot inconnu ici]?" Une vraie mère vous répondrait gentiment: "hé bien un [insérez le mot inconnu] c'est un [insérez une courte définition facile à comprendre]" avant de reprendre l'histoire.
Une mauvaise mère ignorerait proprement la question pour continuer à raconter. Ou pire: "t'iras voir ça dans un dico demain".
FF XIII c'est un peu la mauvaise mère