The main scenario quests merge around level 15, so you'll be able to do all the dungeons and anything that isn't solo only together by that point. Pretty much all the instanced story battles from the beginning up until that point are all solo, so you're really not missing out on much leveling up to that point separately unless you wanted to do some of the side quests together.