I am locking in an Eevee ♀ with Adaptability, and a Taillow ♀ with Guts. Those are going to be starters. Now they just need nicknames, because it's Pokémon and it's cute.
But as a little older girl, things will be a little different, mostly because she exists in much less of a vacuum. The other princesses exist, for one thing, but in as small of a community as Union,
mystery dungeonnew discovery, an artist might be able to help keep maps easy to understand.