If your cats are using your newly planted bed as a toilet, sprinkle some moth balls around the plants or spray the bare patches with ammonia, and that should do the trick.