A 12 gauge semi-auto with a red dot would surely work, esp with coyote loads and a coyote choke.
For deer with a contender I wouldn't see a problem, as those are walkers, assuming you used a deer-compatible caliber. But friggin coyotes are moving a lot of the time, and it occurred to me that getting a workable sight picture might be a prob. A red dot might work better. I live in the SE, and sometimes things get a little thick.