I use 550's.
If I weren't worried about somebody's coonhound or beagle, I might use 650's. They seem like they'd be pretty serious overkill on the foxes, as well. There's been more than one guy around here that held a black bear in a 550.
So coyotes shouldn't be a problem for them.