... sold on the .17 Remington, and haven't used anything else on coyotes for the past several seasons. The little bullets at hellacious velocities are everything that Roy Weatherby preached, and they usually kill a coyote so quick and so dead that you have to see it to believe it. The other wonderful thing about the .17 Rem is that it almost never exits, and if you are skinning fur that is a major selling point, at least if you sew like I do.
That said, any of the .22 centerfires will kill a coyote with a chest shot, and any of the guns mentioned will allow a coyote to hit the brush if you flank him or pile onto the solid bone of a front or rear ball joint.
A bullet in the chest that damages the lungs makes a dead coyote, either on the spot or inside of 200 yards if he runs. The people that advocate the various 6 mm's and .25's as a minimum for coyotes are idiots, pure and simple; but, like poor people, God must love them, 'cause he damn sure made a bunch of them. ...