The ADKs are huge with tons of land and low deer densities ... that said, it doesn't take much to narrow down where they're most likely to be. Cover lots of ground, spend as much time in the woods as you can, eliminate the places they aren't, and you can catch up to them. The best thing about the ADKs is that the deer are mostly unpressured. It's just as likely that 5.5 year-old bucks will be out wandering around at noon as they are at 2 am.
Visibility is the biggest hurdle there. Usually the leaves are off by mid Nov, but before that it can be a jungle. And it can be tough to find a flat & dry spot to camp. The three things that the ADKs have in abundance are trees, rocks, and water.