In my experience, coyotes are pretty much like geese: Have seen them killed cleanly at 30 yards with #6 lead shot, But as the range increases the density of the pattern (and shot itself) makes a considerable difference.
But good to know the problem is so complex.