For starting classes, the setup that immediately comes to mind would be to reuse the four archetypes from EQ2 (fighter, scout, mage, priest), with there being two of each for starting classes, so it could be something like:
Fighter: warrior, monk
Scout: rogue, ranger
Mage: wizard, either conjuror or enchanter
Priest: cleric, druid
Or, if they're less concerned with symmetry, I could see them just having the wizard as the mage option, and adding shaman as a third priest. That makes a certain amount of lore sense, as the cleric, druid, and shaman seem to map onto the Seraph, Four, and Nor'I religions they've laid out, respectively, so having them as starting options seems reasonable to me.