My 3 cats seem to have focused on one raised sunny bed as their personal toilet. I've acceded them that bed and plant hardy annual flowers there which seem to tolerate the high-poo content - snapdragons, cosmos, and such. I plant it heavily and seldom weed it. There are just some battles I'm no longer interested in.
Strangely, my old sandbox which I use as a holding area for potted plants (ready to give away or newly purchased but not yet planted) they leave alone. So, I guess we have a compromise of sorts.