Personally I like the way the world opens up along with the story, but I am used to single-player games that work this way.
Maybe, if they did not lock new classes behind the MSQ (Making Red Mage etc. available to new players so they can Main those classes from the start) it would not irritate so many people.