When I mentioned Broadwater Co., Montana, I was referring to BFRO report #37974. It's been on here before. It's a pretty compelling report.
A brief synopsis: an elk hunter was in an area where he had hunted numerous times before and never saw another hunter. He came across a trackway that was 15 miles from the nearest drivable road, on the side of a mountain, Barefoot prints that appeared to be 6-7 inches longer than his 12" boots and twice as wide as their 4" width; it was thought snow melt may have accounted for a little of the length and width, estimated 5ft. step length, clean with no drag marks, curving uphill, he had to leap to match the estimated 5ft. step. He thought it very unlikely they were from another hunter, considering how remote and rugged the area was.
MIB, your very last point was a good one. If the elk hunter in this report had not been on the mountain at that time, the trackway he came across would very likely have never been discovered by anyone else and would have simply disappeared in time.