A shed tells you a buck is in the area for the winter and if you can get an eye on him you might be able to find where he moves to in the spring/summer.
I just look for straight up deer sign. Beds, rubs, scrapes, heavy trails, etc. Finding them in areas that are easily accessible and hunted are a bonus.
The woods is laid open like a grade school book once that snow melts, or a few days after a fresh snow. Get out there and read it!