I've always questioned high wind hunts too but I have shot two large buck on same afternoon with 12mph winds and yesterday I shot an avg 8pt in 14mph wind around 5:30pm. IMHO, they become more visually alert and come out in the open a little more to check on things from a distance since they can't hear as well with wind and damp ground.
I dont question that deer will still be moving, as evidenced by my other posts in this thread. I just personally despise windy conditions when its cold out cause it makes it feel even colder.