Mountain caves have icicles hanging near the entrace. I always search from below so I can see the icicles rather than search from the peak.

Also after I clear a mountain, I check the map viewer just to make sure I didn't miss any. Some may consider this cheating, but I consider the devs making fenris hair so rare to be cheating as well, so all is balanced.