I've walked 7 hours of prime sea-level late season deer trails in the last 8 days and not found one blacktail antler. I usually don't look until Feb but since many bucks dropped earlier this year, some at the end of December, I thought I'd walk the obvious areas where I've found them before. After a while your eyes bug out on you from straining so much.
One tip is to take a shed antler and toss it out in front of you from time to time while shed hunting. It will help train your eye in the country you are hiking. If you're looking for muley sheds, use a muley shed. Blacktails, use a blacktail shed...etc. I do this with my kids and they love it, plus it keeps their interest up and makes it fun.
The best tip I can think of is simply...put in the time and think "food sources", "bedding areas", and "travel to and from each". That's where they'll be.