Well unfortunately this happens all to often. I think most people would be surprised how many deer are shot out of legal season and after legal hours. Every year in the area I hunt in fletcher/fairfax there are numerous stories of people "jackin" deer. I'm not saying this is what you saw but just throwing it out there.
Also keep in mind that people can hunt coyotes 24 hours a day, they just can not use lights to illuminate them. Coyotes are really on the move this time of year, I shot two last sunday