Reddit mentions of Interstellar Cinderella: (Princess Books for Kids, Books about Science)

I also recommend the book Interstellar Cinderella and any of the other books in that series.

That book is permanently associated with two others in my head; we read them all at a bookstore on vacation, and ended up buying the other two but not that one. They all had an awesome feminist bent, so perhaps you will like the other two:

Interstellar Cinderella

And Ninja Red Riding Hood

Rosie Revere, Engineer was also read that day, I didn't love the art as much, but it is a fun read!

Congrats on your daughter! I have a nine year old myself and she loves fantasy and books in general.

I started her young with picture books of which there are fabulous ones with strong female characters.

Rosie Revere, Engineer - not fantasy per se, but the females are empowering. There's a whole series of books about girls in STEM roles from the same authors.

Interstellar Cinderella - Cinderella is a rocket engineer who fixes the prince's ship. She also declines his invitation to marry because she only just met him.

The Princess and the Pony tired of getting sweaters for her birthday, she asks for a real WARRIOR horse and instead gets a chubby little pony. She enters the annual brawl anyways. Endearing, funny, and pokes fun at gender stereotyping.

And for when she's a bit older and can sit still to listen for longer stretches, The Secret World of Og is a great read.

>The series follows the five Berton children, Penny, Pamela, Peter, Patsy, and baby Paul (better-known as “The Pollywog”) as they discover and explore a vast,mysterious world of caverns and rivers hidden beneath a trapdoor in the floor of their clubhouse.

The female characters are strong, unique, and self-sufficient. Not to mention it's a clever and well-written story!

Anyways, I have more I could suggest but you're already under a pile of excellent suggestions. Congrats again!

Interstellar Cinderella is a fabulous feminist fairytale.