I am surprised that coyotes can bring down an English Mastiff. Perhaps one dog against a pack. To me a Shotgun would be the best answer. Unless they are familiar with pistols. Much easier to hit effectively, not as easy to carry however. If on a horse then a scabbard. Ammo is cheap and readily available in a standard gauge.