I was a completionist and finished almost all side quests leveling my first class. But with the changes like low level roulette and such I feel like side quests wouldn't really be faster than doing fates/dungeons. I guess they are more distracting of the leveling process but they aren't faster.