Best thing I did was to buy the litter box. My dog no longer can get to the cats fecal matter. 
It took a week or so for the cat to start using the box, but now she does. Its a win win.