The story/MSQ is just fine the way it is. No need to change that.

I do agree however that it is a problem that so many classes and jobs do not get even their base rotation until quite late. They need to get the base rotation skills as well as some of the more iconic other skills earlier. Waiting until near level cap for the good skills is not a good idea if the level cap ever increases - as it does in FFXIV.

The only problem then becomes what to give people at later levels so those levels do not feel empty. Some skills can of course be saved until late levels, and apart from that one can increase the use of improved skills that we already see some of. ("Stone" becomes "Stone II" and then "Stone III", etc.)