Are they doing potty in the garden beds or beating up the plants like they're toys?
For potty, I used the big chunky pine bark mulch. Not so fun for kitty to paw in. And I used metal bakers racks, & old refrigerator racks, laid flat on the ground where I had planted seeds
to keep them from scratching. The wire grates get between their pads and they dont like to walk on it. Works against deer too!!
A low chicken wire fence may be a possible solution to keep them from swatting the plants.