Yes, though you'll need some supplementary exp from FATES or extra dungeon runs if you skip all of the side quests. Actually, you might not need much now that I think about it. I leveled my initial class before the weekly challenge log. Make sure you unlock that at level 15 (it is technically a side quest) in Limsa and you can get a lot of extra experience points from dungeons, FATES, and such.