I used to cross stake my k-9 sets. Have you tried the earth anchors? I use them exclulsively now, they are far easier and quicker than double staking and they won't pull out. You can use them year after year if you have a good set location.

As for the live trap, good luck getting a coyote in one. That will be tough. You can catch fox and bobcat in them if you brush them in.