I've had some success with orange peel in the front garden - right by the door. In fact, all the orange peels I can get are cut up small and sprinkled there. There's another corner where the soil is dry (under a shrub) and I've put rocks/large stones there to exclude access.
In the back garden, on a sunny slope, sparrows have been dust bathing and cats have started to use it as a litter tray. The earth is travelling downhill too. For now, I've put wire mesh on the ground, along with several bricks spaced apart - and I'm planting up that area for next year.
Watering their chosen place does help. If you're determined, soaking the cat itself (super soaker water gun from a convenient window) is very effective. Look into installing the plastic cactus spikes on your fencing to keep them out.