Honestly, I wouldn't focus too hard on starting classes. At lvl 10 in MSQ, you can go to every city and access every ARR class, so you can set up your party there. First dungeon doesn't happen til shortly after you visit every city anyway.