Idk if this counts as it's not visually obvious, but Amaterasu from Ōkami is a fun female protangonist, on account of her being straight up Amaterasu Ōmikami, the sun goddess (and all around top dog) from Japanese mythology. Graceful and elegant and also she's a big ol' wolf who does doggy things, which I imagine would delight a 5 year old.

The game's artstyle is really stylised and pretty, the story is based on Japanese mythology and legends which I'd think would also interest a kid, it's kinda zelda-like with puzzles and whatnot, and there's a dedicated woof button. It came out way back in 2006 but at the same time it's been remastered pretty recently (it's in capcom's summer steam sale if you're going down that route) so you've got some choice about which route to go down trying to find it. Try and stick to European versions if you can because apparently the American localisations removed most of the mentions of the fact that Ammy is a girl which imo is a really weird choice because like, that's a whole ass mythological figure?