Hmm...

My main concern is that when fighting does come up that she's a bit too puzzlesque and I don't think that's necessarily good for a protagonist character.

That being said I don't want your initial idea altered [i]too[/i] much.