The most disturbing thing to me is that I read this thinking "So, what's the big deal if your dog eats cat poo?" In my world, it's simply normal behavior.
Honestly... as long as she doesn't want to come give me kisses right afterward, I let my dog clean the litterbox. I don't enjoy the job. She does. Everyone's happy.