It was 12 degrees in NW WI where I hunt opening morning of the rifle season, deer moved great. There was no wind, and I agree that wind will make them sit tight. My best hunting has always been in snow.
+1 for after the storm passes the deer will be cold, hungry, and moving to get food.