Honestly? It makes 0 difference. The main story quests are the same besides dialogue. Just pick which class you'd prefer to play as.

If you don't like it so much, don't sweat it. The main scenario takes you to the other starting cities at around lvl15, and if you've kept up with your class quests you'll be able to pick up any other class you may fancy instead.