1. Sylvania/Kuvayma (second conviction of El Hamazi). Marksman-Historian-Something else (merchant?), future mage. Skill: pistol/musket, light armor. Constellation unknown.
2. Nortia/Sylvania. Archer-Historian-Something else (rogue/order of the moon?), with the goal of leveling up nature magic for enhancement. Skill: bow, light armor. Constellation unknown.
In the first case, the main focus is on developing the character as a mage. In the second, an archer with support skills, etc.
3. Nortia/Argalia/Alsefyr. Drachenritter-Gladiator/Guard-Traveler (historian?). Skill: hammer, shield, armor. Constellation unknown.
I might come up with something else, but considering the limited number of nations and their development, it's unlikely.