I just moved in with my boyfriend and he has two cats, and Fiona has just now started pulling the cat poop out and playing with it---i yelled at her twice, and she hasn't touched it since----
you may want to call your vet and ask if you can feed the cats something to make their poop unenjoyable for the dog--i know that with dogs you can give them fresh pineapple with their food and it will help deter from eating the poop, but i'm not sure with cats.
good luck!