The 18-135 is a better lens than it reviews as. There’s an entire thread (currently 247 pages) devoted to images made with it:
DA 18-135 WR, Show us what it can do - PentaxForums.com
The optical limits review shows the details on resolution. Bear in mind these results aren’t on the most modern sensor but you would expect the text to be the same. At wide angle, stopping down is very effective at improving corners:
Pentax SMC-DA 18-135mm f/3.5-5.6 ED AL [IF] WR - Review / Lens Test
I’ve used mine on the K-3 and K-50 primarily. It’s been a real winner. At 20-24mm it is very nice indeed. At 70-85 it makes great portraits with the right background. At 135 you can get shots that the 16-85 can only get by cropping.
Speaking of cropping, the comparison in the da 16-85 review they compared the 85 cropped to the 135 end of the 18-135 and the results may surprise you:
Pentax 16-85mm First Impressions Review - Hands-On Tests | PentaxForums.com
My KP arrives today. I plan to use it both with my 18-135 and 20-40 lenses at various times. If I was in your shoes the two lenses I’d consider for hiking would be the 16-85 and 18-135. Of these I’m pretty sure I’d go with the 18-135. It is lighter, cheaper, and longer. The extra wide 16-85 is not a bad alternative however. It’s a bit heavier but offers wide angle shots to rival the more expensive 16-50 f2.8. Here’s the optical limits report on it. You can see it’s more even at the long end, but at 85 the 18-135 has only just started to wane on the outer edges:
Pentax HD DA 16-85mm f/3.5-5.6 ED DC WR - Review / Test Report - Analysis