I have no problem with cats in the garden.
I've found a very simple solution is to simply place wooden skewers in ground (with a few inches exposed) in the ground where they go.
Unlike a number of MPS, they simply don't like being stabbed in the arse whilst emptying their bowels.