Man, if it were me, I'd hide out in the bushes and shoot whoever came up to my horse. Seriously. With my permission is fine, but without? No way.
I would also put signs up with sayings like "It is within a horses nature to bite. Do not feed or touch the horse. A horse may not be biting because it is vicious."
And put up some private property signs. People will take those hints.