I think tatars and chinese warriors will be fit to the game lore. Also I like to see polish noble man with saber, something like Olgierd von everec from witcher
An Apache type warrior.They have good practical wepons,armour and fight style to fit in to the game.He/She can be an assassin/hybrid type of hero using the tomahark as a defence tool in there left/right hand and a jawbone club as an offensive in the other hand.