I've been logging as much information as possible the last few years trying to establish patterns. However, one thing is for sure. You won't get any coyotes home in bed.
Your first couple stands of the night are consistently the best. This is when they begin moving for the night. However, when conditions stay good, I have had nights that produce the entire night.
The more moon, the tougher the hunting. On numerous occasions, with near a full moon, hunting was poor, and when the moon got low on the horizon or set, the action picked up.
When temps get around -20 actual temps, coyote quit moving. I know the old adage is colder is better, but ask trappers and they will tell you the same thing. There is a point where coyotes will stop moving to conserve energy to survive.
I started tracking humidity this year, and it really seems to play a role. In ND, it seems like when the humidity gets close or above 90%, hunting action slows. The coyotes seem very vocal during this time, but it seems like they just hang around in their pack and don't want to hunt or protect their territory as much as when the humidity is low. I know it sounds odd, but the pattern has been fairly consistent. The best news is high humidity is hard on thermals.
By the sounds of this, a person should never go hunting. Add wind which plays a factor as well. In summary a very dark night, with low humidity, and cold but not too cold, is awesome.