Bonjour,
même problème avec mes 6 chats + ceux des voisins.
Ce qui marche le mieux, je trouve, c'est le paillis de cacao : ils n'aiment pas l'odeur ni la consistance gluante des premières semaines ; la croûte qui se forme ensuite les dissuade pendant un moment. Après ça finit par devenir friable et ça perd de son efficacité, mais à ce moment-là les plantes ont bien grossi et occupent presque tout l'espace.
Bien sûr, c'est assez cher, mais j'ai un tout petit jardin et je l'utilise surtout pour les plates-bandes d'annuelles et les pots. Quand on replante, c'est facile à mélanger à la terre et ça fertilise.
L'inconvénient c'est que ça attire beaucoup d'insectes qui viennent y pondre, ça grouille d'asticots divers au début ! Je me demandais pourquoi je trouvais de plus en plus de larves de cétoines : manifestement, elles aiment le chocolat ! La conséquence, surtout en automne je crois, c'est que des merles particulièrement téméraires viennent y farfouiller à la recherche de toutes ces bonnes protéines ! Du coup ils m'en mettent partout, mais les plantes sont quand même moins recouvertes qu'avec les chats, et le pipi en moins, c'est appréciable.
J'ai aussi essayé le paillis de bois du commerce, assez grossier pour être moins tentant, autour des vivaces. Bôôôôcoup mieux : les greffiers n'y font plus leurs besoins, ils y dorment...

Contre ça, les petits tuteurs plantés serrés, comme cité plus haut, ça marche assez bien. Sinon, des bandes de grillage plastique, découpées et enterrées de façon à faire dépasser les picots : en plus d'être inconfortable, ça gêne le grattage. C'est un peu fastidieux à poser, mais plus durable que les tueurs en bois qui finissent par se casser.