I've not tried serious coyote hunting yet but plan on doing some this winter, and also appreciate the tips.
I bought a Savage Axis .223 and have had no problems with it. It's an entry level gun, but I'm an entry level shooter and budget it key for me. I know you can get it in a 22-250 too.