Is there any chance that someone shot your coyote and stole it? There should be very little blood at a set, no matter what. I coyote rolling in a trap will just set it off, it shouldn't rip a hole that will bleed. I've had a number of critters stolen over the years even on private property.
The Minn. Trappers Assc. has an education program with hands on training. I'm a long past district director and trappers ed. instructor. I left MN in the early 1980's.
https://mntrappers.org/
Good luck.
Welcome to PM