Cats like nice soft soil that's easy to dig in to and room to manoeuvre, so you need to make this unattractive to them.
What I do, although it doesn't look very nice, is chop up cheap old bamboo canes into about 1 foot lengths and push them into the ground about a foot apart or less with...