I've used everything from a fisheye to 600mm in national parks (400mm if it includes backpacking). They are also a great place for macro, and my best photographs of my wife are in natural light. So pretty much every lens I own. What I take depends on what I expect to find. It is very satisfying when I get it right, frustrating when an opportunity is missed because I didn't carry the right lens, and annoying when I carry stuff I never used.
If I am hiking alone specifically for photography I'll take primes and a tripod. I have a good set of 46mm filters that fit most of my primes. If hiking with someone else I take a std. zoom.
If I am in an area where I will be in canyons, or very close to mountains I'll take a ultra wide angle. Sometimes I just stitch.
My generic hiking bag is a std zoom (usually the 12-40), the 75-300mm, and the 8mm body cap.
I find the macro of 12-40 to be good enough for me when backpacking.
I use to carry a fast prime, but I didn't use it very often. I will still take one if I expect to be shooting moving water because I have a set of ND filters that I don't have for the std. zoom.
The biggest variable is what wildlife I am likely to see.
If I expect to see wildlife I'll take a telephoto. Which one depends on what wildlife, how close I expect to get, how far I'm walking, and if I think it will be a quick chance encounter.
If it is an area where I might cross paths with something like a sheep or bear I'll use a super zoom, because I'll be busy taking landscapes and wildlife doesn't wait for you to change lenses. This is a compromise because 140/150mm isn't really enough (most of the time). I use the old 4/3's panaleica, which works great for landscapes, but is a bit large. If I think is likely I will be crossing paths with wildlife, I have taken two bodies, one with a std. zoom and the other a telephoto. If the wildlife is primarily birds I take the longest/fastest lens I can carry.
Or, when it seems too complex I just take a cell phone.