Ohoho, I've gotten an early shipment copy, and, well, as I predicted, the "linearity" is overblown. It's no more linear than Final Fantasy X. I was also shocked that no single character annoyed me, even that Vanille girl, whom I expected to hate.
Loving the combat so far - when a major boss fight lasts no longer than two minutes, and typical encounters never go above fifteen seconds, usually sitting somewhere at ten, with no cheese whatsoever, something has gone right.
The narrative is also solid, and the non-linearity is well-executed.
Honestly, the only real gripe I have is the non-responsive camera. This is a good direction for Final Fantasy to take.