Great story and well told. It is always surprising to me that deer will still come around despite the presence of coyotes.
A few years ago, I spotted a coyote about 60 yards away. The clicking "off" of the safety (20 gauge) stopped her in her tracks long enough for me to take a clean shot. Crazy good hearing and they don't stay still for long.