Saw one backpacking with my Dad in Glacier NP in Sept 2001, one of the most cool things I've ever seen in the wild. It was loping off downhill away from us to parts unknown. I'd imagine that the way it ran with the front and rear legs not lining up, that the critter would make a distinctive set of tracks.
I think that'd be the coolest thing I could ever see, a wolverine backpacking with my dad
