I have never heard of anyone eating coyote. I would imagine in days long-ago they were eatin out of necessity to keep a person from starving to death during rough times? Don't know for sure. I sure as Hell don't want to try it.
As far as cat food, if the cats like it then might as well serve it to them. Why not? Free cat food.