Here's a character concept that I just created for another campaign, actually.

I think he might fit pretty well into yours, as well.
Dre, changeling rogue/sorcerer
Drevin, the overconfident half-elf and professional sailor with the Mark of Storm.
Andrea, the ambitious human and Tinker with the Mark of Making.
Dretilo, the talkative halfling and part-time innkeeper with the Mark of Hospitality
Dresdoan, the quick-thinking human and guide with the Mark of Passage.
Dre the changeling, since childhood, has always felt uncomfortable with familiar surroundings. Perhaps because as a child his family travelled the length and breadth of Khorvaire, never settiling in one spot for more than a year. Perhaps because every person he befriended, upon learning Dre's true nature, turned away in disgust, horror or righteousness. Perhaps because familiarity, in the final days of the Last War, led to your capture . . .
Dre learned to foster a disguise, compete with personality, nuances and a career, only to shed it like a layer of clothing whenever the wanderlust would strike, and he would start anew in another town, another country, another land. Yet familiarity, his bane and his nemesis, always drew him back. He would return, sometimes after months, sometimes after years, to don the life of the one he left behind and rekindle the old friendships. At least, until Dre once again felt the walls closing in.
In his travels, with months spent only in silent meditation, with no other company but his own, Dre grew adept in the ways of sorcery. Over time, he both refined his shapechanging abilities and learned the spells necessary to duplicate the dragonmarks of the "true" races. He tested his disguise by creating Drevin, the half-elven sailor that had mastered the mark, and suddenly found himself catapulted through the ranks and soon captained his own ship.
Later, Dre "manifested" the mark in one of his old favorites, Andrea of House Cannith, and found her rise in her guild to be one of his more satisfying accomplishments. Perhaps, one day, she would switch guilds and become a fabricator of some reknown . . .
Dre enjoyed the attention, enjoyed the spotlight. But the light would always grow to bright, his eyes so blinded he could no longer see his audience. And his wanderlust would grab him, wrenching him away to another place.
Character Concept:
Dre has friends everywhere, contacts everywhere. With his inherent abilities and his magic, Dre can mimic almost any dragonmark successfully. With his devotion and intelligence, he has learned a huge number of trades and skills, as well as the art of diplomacy. He has several legitimate letters of credit and identification papers to his name (or, rather, numerous names), hidden away in caches scattered across the continent.
His spells known include
prestidigitation,
mending,
comprehend languages,
expeditious retreat, and others that help him mimic dragonmarks and enhance his diplomatic abilities.
His skill points are scattered among many Professions (including tinker, sailor, scribe, guide, and others) as well as Knowledge (local), Bluff, and Diplomacy.
In addition, these are a few other personalities that Dre can "don". I would be interested in making up new ones, depending on where the party might visit, or even have you (the "DM"), introduce some new ones as a twist, if you were interested.
Thank you for considering this character. I would be honored to play in your game.
And I just saw that Mel had been posted here, as well. Sorry, again!