RE: 22-250 or .223
Unless you're expecting shots to range past the 300 yard mark, the .223 will do fine.
There is no such thing as "over kill" on coyotes. My rule is, if there is any movement after the shot, I shoot again. I've seen too many well hit coyotes go along ways.