Toes, like the ole fart said we all make mistakes. Heck just last year I went to catchin Badgers for an old OKY, gave them special handling and all. What he do but turn around and tell me how he sold them for a 600% markup...such is life! :x
Now, you're not in all that bad of a way...you are going to try for yotes. Those #2's may not be perfect but they'll work. On the spring thing, this becomes important if, when a foot is in the jaws, the levers don't lock (travel high enough to prevent the jaws from opening). This is a trade of situation; stronger springs can over come the lower lever issue or you can tweek the trap design to allow the levers to travel higher when the jaws have a foot in them.
First off test the trap by placing a thick shaft screw driver in the jaws and twist the handle; if the jaws do not give you're trap should preform well. (A coyote foot does'nt hold the jaws open much more than 3/8 inch) If the jaws tend to open under the force of the screw driver you may wish to work on the trap a bit. One option is to offset the jaws...Or you can grind or file a slight concave into the outside edge of each jaw to allow the levers to travel higher. Do this a wee bit at a time (it may not take much) and test with your screw driver. If you offset the jaws you may create problems holding other critters.
Foxtail mentioned Victor Square jaws and I don't like them much either, but I have held some nasty coyotes in them. There are a couple types of these traps. Some have lower levers than others and there are two type of jaw attachment profiles; jaw tips turned out and jaw tips turned in. In some cases the lunging force of a coyote can bend the jaws, frame or both causing the trap to blow apart. The easiest modification to prevent this is to "bubble" weld the tips so they cannot pass back through the holes on the frame. However, if you short chain your traps (6-12 inches) you'll dramatically reduce the lunge force and most factory traps will hold.
Look at your pans, you should be able to read info as to the trap manufacture, most victors have athe trade mark "V" in the pan. Fire away with more questions and we'll try and help!