My thinking would be a bear . Was there any tracks in the trail or toe nail marks . There are around 13 subspecies of coyote and not one of them is big enough to do that kind of damage to your trap . We have a big mountain coyote that will run over 50 lbs. here and they can't do that .