Some worthy comics/graphic novels to add to the pile:
Magic Trixie - This was the first title that came to mind when you mentioned puppies and fairies. Follows the misadventures of an elementary school witch as she learns how to cope with sibling rivalry – Jill Thompson’s art is wonderfully cute.
Bone - The adventures of three cousins – Fone Bone, Smiley Bone, and Phoney Bone – after Phoney’s scheming gets them run out of Boneville. They find themselves caught up in a plot to protect a hidden princess from the dark powers encroaching on the land. Absolutely worth picking up for Jeff Smith’s cartooning, but should probably be previewed to make sure that it’s not too intense for her.
Amazing Agent Luna is a manga which follows the adventures of an uber-competent, extremely sheltered teenage ninja who has to negotiate the trials and tribulations of high school as part of her cover. There’s some mention of people that were killed in the past, but nothing graphic. I linked to the first issue for the preview, but the first three volumes are available as an omnibus.
Destiny’s Hand is about a fantasy story of young girl who rebels against her arranged marriage and throws in her lot with the last honorable pirate captain left on the high seas. When her captain is fatally wounded, it’s up to her and the crew to help his son fulfill his destiny. Some blood and, unfortunately, the writers didn’t get costume design veto, so the main character spends the entire series in hotpants. Preview here.
Polly and the Pirates is more pirate fantasy, but with a bit of a Victorian flavor. Polly is a student at a prim and proper boarding school, and she’s generally content to remain so, until questions of her past – specifically of her dead mother – start cropping up. A twenty-five page preview is available at the publisher’s website.
Leave It To Chance is set in a more-or-less modern city that’s having issues with some magical elements – goblins living in the sewers and such. Our main character is Chance Falconer, who investigates these disturbances with her pet dragon. You may have to do a little hunting for the first volume, since it’s out of print. I’m also not sure the series was ever properly finished, though I think the third trade does wrap the then-current storyline. Wiki overview.
Rapunzel’s Revenge- From the author’s site: “Once upon a time, in a land you only think you know, lived a little girl and her mother…or the woman she thought was her mother. Every day, when the little girl played in her pretty garden, she grew more curious about what lay on the other side of the enormous garden wall. As she grew older, things seemed weirder and weirder, until the day she finally climbed to the top of the wall and was horrified by what she saw beyond…”
Mouse Guard- Honor and chivalry from the POV of the guards charged with seeing to the safety of a community of mice. Lovely books, but, again, might want to preview to make sure it won’t be too much for her, since it is the sort of story where characters can get eaten by snakes.
The Babysitter’s Club and the Hardy Boys books are also both available in GN format. The Babysitter’s Club GNs are adaptations of the books, but the Hardy Boys are new adventures.
It might also be worth looking at some of the new Boom! Studios licenses – they’ve got new adventures out for Fraggle Rock and Darkwing Duck.