Our Wynn has a thing for cat poo.. and with all the cats that wander through the back yard, she has her pick.
Its really disgusting, and Ive taken it out of her mouth more times then I would like to remember. She's been reprimanded, and chased away from the poops, but she still goes sniffing around for what she can find. In the winter we had the 'poocicles' thing happening too.
Ive spoken with the vet about this and she said that its a pretty normal, albeit icky, thing for dogs to do. Its important though to have fecal tests, and make sure they are wormed regularly if they are poo eating. We also keep her on good food, though she can be really picky, thankfully that doesnt seem to be from allergies, but more her being a spoiled girl.
No dog poo thankfully, and I try to clean up the cat poops whenever I can find them.
I hope someday she will have had enough of them..