Still struggling through fighter builds, but I did have a flash of insight and came up with the
sahib(a), a prince/princess seeking adventure to escape from palace life.
[sblock=sahib]
Sahib(a)
By moonlight a shrewd observer may witness a cloaked figure slip from a palace window, vanishing into the perilous night. You are a prince (sahib) or princess (sahiba) who lives for the thrill of adventure, often evading your own bodyguards to seek it out. Whether delving into the sealed treasure vaults of a defeated king or braving bitter winds in a desert horse race, anything is preferable to the banality of palace life. When forced to put on airs at the palace, you find respite in swordplay, which you practice for hours a day, and the hunt, whether it be for elusive game with bow, or wooing foreign dignitaries with eloquent poetry. Among the people you travel in disguise, lest your royal family attempt to drag you back to court (there could be no worse a fate!). When faced with opposition that requires you to rise to your royal standing, will you succeed at courtly intrigue or resort to the scimitar?
Class Features: Combat Challenge, Combat Maneuverability*, Evasive Talent*
Class Skills: Acrobatics, Athletics, Diplomacy, History, Stealth
Station: 12
Suggested Feat: Defensive Mobility
Suggested Skills: Athletics, Diplomacy, Stealth
Suggested At-Will Powers: leaping strike*, sure strike
Suggested Encounter Power: spinning sweep
Suggested Daily Power: villain’s menace
Suggested Paragon Paths: Damsel-of-Distress*/Dashing Anti-Hero*, Munificent and Elusive Ruler*, Swordmaster
Evasive Talent
When wearing light or no armor you gain a +1 bonus to AC and Reflex defense.
Combat Maneuverability
Add your Wisdom modifier as a bonus to opportunity attacks. If you hit on an opportunity attack provoked by movement, you may move along with the target as a free action. At the end of their move you remain adjacent to the target.
[/sblock]
Mercenary Barbarian always struck me as an interesting kit since it was the one 'foreigner' that really worked for the setting as anything other than a foreigner.
Now, we could wait till Barbarian comes out to do those guys, and I think that's a great choice. Though the original kit worked as well with rangers.
Originally I was considering nixing the Matrud and making the Mercenary Barbarian a ranger build, and the more I think about it the more it fits. Matrud seemed a little too un-heroic for Zakhara, though I thought about recasting them as exiles yearning to prove their worth and rejoin the tribe/society.
Perhaps I'll just wait till Barbarian comes up to write them up. Hmm, that leaves me with room for one more fighter build...
When it does get integrated I think it can work well to leave it as simply an example of how the 'Enlightened/Unenlightened' dynamic can get exploited in interesting ways. Maybe the Mercenary Barbarians are loop-holed in because their employers/owners insist that this working experience is helping them to become more enlightened. So you could play a Mercenary Barbarian who is either being exploited by unscrupulous twisters of the law, or you could play one who is honestly considering conversion.
Totally.
An evil barbarian might fully understand the unique niche he fills, committing atrocities and feigning repentance afterward, "after all, me but ignorant oaf not know the Law."
If you want to make it cleaner - maybe some theologians recognize a category of unenlightened where they follow the law without recognizing it. A kind of people of the book thing.
I've been looking for ways to include this concept with parallel deities (e.g. Kord - Kor, Selune - Selan, etc), and think it fits nicely with what you suggest.