OMG. I deal with this ALL DAY LONG!!!!!!!!
SOOOOO GROSS. It is very common. Especially among puppies. Mine are selective though. A dog that I used to have (she passed away in June) only ever ate cat poop while we were babysitting my aunts cat for a while. She never touched any of the other dogs poop. My rat terrier only eats the chihuahuas poop. My yorkie will eat the chinese cresteds, and the rat terriers, and the chinese crested will eat anyones, including his own-even AS IT IS COMING OUT!!!!!
The yorkie and crested are stilll puppies, and use pee pads (just until next month when we move out of our apartment and into a house), so we are always on poop patrol. As soon as we hear a rustle of their paws on the pee pad we spring up off the couch and try to beat the mad rush to grab the poop before someone snags it. It is getting old, very quickly. I am hoping that once they go outside only, they will lose some desire to eat it.
I have heard several reasons, lacking certain nutrients, need for cleanliness in their living space, and "just a puppy thing they grow out of" I believe there are a lot of home remedies that are supposed to work. I haven't tried anything yet, but one is papaya. If you feed it to the animal who's poop is being eaten, it will make thier poop taste bad. It seems like a harmless thing to try. I definately don't think that you have anything to worry about. Just keep an eye on your dog, and watch for vomiting or loose stools. The smell of vomited up poop is just horrific! They will in all likelihood be just fine though.
Good luck. You are definately not alone. I know soo many crested owners who deal with this problem. But it is very disgusting. I know.