Just a thought about her getting a Djinn, I mean I know what you mean about the King material. But perhaps even a magical tool like the 'Fog Troupe' had ? Except more like wraistbands and like ankle braclets (( would help hide her slave marks too )) just somethin that would fit her fighting style but let her be able to fight against the bigger opponents soon to come.
: My bro is dead. He's gone! But he's there on my back, and here in my heart! He lives on as a part of me! If you're gonna dig, dig to the heavens! No matter what's in my way I won't stop!! Once I've dug through...it means that I've won! Just who the hell do you think I am? I'm Simon. I'm NOT my bro! I'M ME!! SIMON THE DIGGER!
: Your drill is the drill that will pierce the heavens!
(All quotes from one of my favourite Anime Tengen Toppa Gurren Lagann)