Let's see:
Female MC instead of male for the "Noble exiled to frontier" trope.
Not a small child but adult/young-adult.
Already established relationship with room to grow, so unlikely to devolve into harem.
She's intelligent but a tad ditzy, so not perfect at everything.
Okay, this seems like...