I feel like I need to go back and re-read everything.
All I remember is the redhead is the only member of a disbanded clan left, and she serves the "princess" of a really powerful clan, and the "princess" is off to marry some guy and ends up at the whims of some kids...and I was left wondering if this kid is who she is going to marry.
Oh and something about a cat stealing a necklace