I've been shooting coyotes with 1-4x20 Leupolds and have Varix-II, VX-II, VX-1, VX-2 and Freedom 1.5-4 on various coyote guns I'm good from my shoelaces to 300 yards with them. A couple of V-3 Weavers great little scope. I'm also a fan of the 1.5x6x40mm scopes and have them on bolt gun from Burris, Alpen, Bausc&Lomb and Sightron with these I'm more than comfortable in open country or the thick stuff.
I don't ever recall being under scoped but on more than one occasion I've lost opertunities by being over scoped.