As far as temperature goes the deer should be fine. Coyote eating it, you will get mixed responses on that. I personally would probably not use the meat. I would leave it for the yotes at that point. My rule is that if I have doubt, it's not worth the risk. But some people will say it is ok to eat. For me, it would not be worth the risk. I have plenty of deer around and plenty of tags. Your deer isn't really going to waste, the other animals will eat it. Trust your gut feeling.
-Jake