I suspect those cats are "messing" in your landscaping, beds, etc. You might want to try laying down a band of chicken wire around the inside perimeter of the most effected areas, as cats don't like to walk on strange/unfamiliar things. This may be a bit unsightly, but I guess it depends on...