I agree with your sentiments. While in San Diego, it was common for my neighbors to lose pets to coyotes. Especially people with a backyard that borders on a canyon. The coyotes would breach the fence and take the pets right out of the yard.
Coyotes are "varmints" in Idaho. No limit. They are principally responsible for the loss of large game birds.