If snares are legal there you may want to give them a try.Theyre cheap and all you have to do is hang them in a trail at the right heigth and with the right size loop for what your after and blend them in a little.
You can cover a lot more ground and catch a lot more critters with a dozen or so snares than you will with one leghold.
If your after yotes your gonna need to stake the trap well and use a good trap or your gonna come back to find your set destroyed and your yote gone.
What size foothold and what type of staking do you have now?