Dont let your dog out at night, but if you need to, be out there to watch and bring yur dog in immediately after it does its business. Dont take your eyes off your dog either. What you can do is try to take it into your own hands and try and kill off coyotes that are being pests. If not, then leave it up to others to do this.
Also, coyotes get spoooked easily. Even a group of them will be scared of a big adult. I use to ride a bike at ngiht coming home from work and I use to ride in some back streets and there would be groups of them. They would just look at me and were a bit nervous when they'd see me. When they are in groups, if they size a target up and the target is small, they will think you are prey. But mostly, coyotes are afraid of people.