I have read that it is usually better to scout very early spring, as deer sign from the previous year fall should still be fairly present when the snow first melts, thus giving you a decent idea of how/where deer are moving and hanging out.