Where do you live? I'm in Virginia and we have tons of coyotes and beef cattle. The only cattle that are vulnerable are the calves, and their mommas are pretty good about protecting them.
Coyotes just aren't big enough to take down a full size horse even if they're pack hunting, which isn't normally something they do. If they're starting to pack hunt, I'd think they'd go after deer before they went for horses.