I'm far from a pro, but I think you have educated the coyotes, or atleast one. If you educate one he will start to dig up your traps every time. And if they know something is fishy they may stay away all together.
I would try a different type of set. Switch it up if they are wise to what you are doing. If you are making dirt holes now, try a flat set or scent post.