Well, it depends very much how you play the game. If you only go for the story battles (marked with golden arrows), you will receive more XP and you should have beaten the story nearly 2 times now.
However, if you do a lot of side quests and optional things, it will take you a lot longer. You will get less XP for non-story battles, so you don't really level up very fast. However leveling up is not really that important anyway. It's more important how you develop the stats of your characters and allies.
Once you have beaten the main story, leveling up will be faster in general.
Rainbow Skies is finally available. Download it on the PS Store for PS4, PS Vita and PS3.
The administrator has disabled public write access.