I've found that dog food does a tremendous job attracting coons.

But for coyotes anything dead usually works just fine, that's all they really eat anyway.

This time of year fish guts is a good idea, you'd just throw them out otherwise.