Well as soon as I read your girl Athari'jicho personality, I thought of one of my SoA's.
Hashsha'shinBio: Hashsha'shin has no family that he knows of, and that was always the one thing he wished he had. (His history is kinda able to change, due to things he might remember along his journeys.)
Personality: Hashsha'shin is the type of guy who accepts just about anyone and never downs a person for how they are. Even though he can be a little rough on people at times, if he were to have caused someone to do something to themselves. He'd definitely feel bad and work to do whatever he could to fix or make up for it. Not to say he can't be a bit of a tease sometimes. He is adventurous, daring, and loves to have fun even if that means getting in a bit of trouble. Though he does believe that no matter what your gender if you want to wrestle or challenge him in anyway, he won't hold back. Since he thinks females and males can both be just as strong as they wish to be.
I'm not sure if he'd fit what your looking for, for the plot. Though I figured I'd give it a shot, since to be honest that plot looks fun.
Oh and he's currently not in any pride though I'm hoping eventually one day he'll join one. If he does join a pride though, he will probably join it with someone.
((Sorry its so long. ^^; ))