Cats can damage seed beds and seedlings with their toilet duties and fences do little to keep cats out. You can cover your plants with window screening or netting.
Repellents are good as they have a scent or taste that is unpleasant to the animal and don't have to be lethal. Put these near prized specimen plants or objects.