Ronia the Robber's Daughter is wonderful, by the author of Pippi Longstocking. I have reviewed it here. I will add only, look at the Puffin cover above. Ronia is strong, independent, active, everything that I would want my daughter to be. She's a great role model for a girl.
The Dragon Whisperer by Lucinda Hare. Again, I have already written about it here. Set in a fantasy world (which Tim's fairy-loving girls may enjoy), it is the story of a brave, resourceful girl with the special gift of being able to communicate with dragons.
Princess Smartypants by Babette Cole is the story of a very modern, motorbike riding princess who doesn't want to get married. She has lots of suitors, who she sets impossible tasks. Finally Prince Swashbuckle fulfils them, but when she kisses him he turns into a frog, so she stays in her castle with her pets. A witty fairy tale.
The Ordinary Princess by MM Kaye is another subversion of a traditional fairy tale. Princess Amy is given the gift of ordinariness at her christening by the Fairy Crustacea. She grows up to be ordinary indeed- brown haired, freckled and preferring to play in the woods than the usual princess pursuits. She discovers that her parents are planning to hire a dragon for her to be rescued from by a prince, so she runs away to live in the woods. Eventually she goes to work as a kitchen maid in a neighbouring king's palace. Eventually she meets an ordinary prince. It's a lovely book for a princess loving little girl.
Joan Aiken's Dido Twite series (The Wolves of Willoughby Chase and sequels). Dido Twite is a little London urchin being dragged up in an alternate version of early 19th century England. I wrote about her here. She's vulnerable, tough and loyal, and the books are inventive, exciting and great fun to read.
For his older daughters, The Thirteen Treasures and sequels shows a more Shakespearean version of fairies; malignant and without morals or pity. I wrote about the first book here. In particular Red, the girl that Tanya meets, is a strong girl. They are great, exciting adventures.
Tamora Pierce's Lioness books are about Alanna, a girl who wants to be a knight rather than a lady. Her twin brother wants to learn to be a magician. Brother and sister swap places. Alanna is a great character, and while I usually don't enjoy books where girls have to be honorary boys in order to have worth, the conceit in this book works effectively. The negotiations that Alanna has to do between her wishes to be more than decorative are a great metaphor for girls growing up and working out who they are.
Finally, I have written about Terry Pratchett's Tiffany Aching several times, but she is such a great character. I'd have adored her when I was 10.
If he wants more ideas of books and films to watch with his daughters that will empower them rather than make them feel like rubbish for being girls, then A Mighty Girl has some fantastic ideas. Thankfully, my dad didn't seem to feel that being the father of three girls was such a tragedy of pinkness as Tim does.