I have always had a problem with cats in my garden. I recently planted out a new patch and whilst the soil was settling, cats kept digging it up, including mine! (grrr!). I read somewhere that they hate snakes so I bought a wooden toy snake from a toy shop and they haven't touched the area! £1.99 for safe plants!
I hope this is useful for those who have the same problem.