I would also bet that you have Coyotes as well.
But, I don' t think they got the deer. I agree with the guy that said Opossum. I once got very angry with a bird dog because he wouldn' t stop growling at a dead sheep carcass. To show the dog how stupid he was, I kicked the carcass. I was the stupid one, beacuse a ' possum ran out of the sheep' s butt!