I had trouble with creating a cat WC by bark mulching under a hedge. Solved it by putting down a woven fabric mulch called Phormisol, and a thin layer of cheap builders pebbles which I then covered with large beach type pebbles that the cats can't move, and look elsewhere to mess. The large pebbles are just the right size to throw at cats too! Keep a few spares by the door.
Brian