While I do think dungeons need to be more rewarding exp wise to keep ground with fates, another possibility that square could do is a New Game + type feature for all the non story quests players have completed (or even put the story quests in there too) and just make it so they don't give Gil, just exp. Least then you would have the same amount of options to level up more classes as you did for your first.