I've had two dogs that enjoyed cat poop like it was Godiva chocolate. The only thing that helped was to give the dog (not the cat) vitamin supplements. (Actually, when I opened a new bottle of geriatric dog vit/min last night, it smelled like cat poop--so maybe there's a mineral in cat poop that the dog craves?).
My pet sitter (who does it for a living) says this is a common problem. She also says this is evidence that cats are smarter than dogs.