Honestly, I don't things other can vote for you, because this is subjective. What more important? Great sharp wide view or tele view (that can be cropped from the 85mm framing) ?
Do you prefer to shoot more wide or more tele ?
That (here DA15):
Or that (here F135):
Couting that at 77 framing you could do that too ?
We are arguing focal length. The thing that depend of the subject, your preferences etc.
The thing is the 18-135 is also quite cheaper or for 16-85 money you could have tamron 17-50 + 55-300 and get more of everything basically. Larger apperture, more reach and 17mm not that far from 16 anymore... 55-300 long enough for a safari even if not perfect while neither 16-85 or 18-135 would do, and 17-50 great for events, indoor, low light and being quite sharp stopped down.
Reality is even if we remove the monetary aspect some people will prefer one solution or the other or even cumulate. I think norm has a 17-50 or some f/2.8 zoom and also a 60-250 on top of his 18-135...
On my side, I'll end up with 17-50 + 55-300 in a few months on top of my prime and decide what to take depending of the occasion...
If I was to choose the 18-135 and that was my only lens, I would think to get also a DA15 or a sigma 8-16 or pentax 12-24 one day or another.
if I was to choose the 16-85 and that was my only lens I would think to get something longer at least up to 135mm on the occasion. 55-300 or maybe the F/FA135...
In both case I'd want to compliment with some low light/bokeh capability so DA35 f/2.4, DA50, 17-50 f/2.8 or 24-70 f/2.8 or something along the lines...
And sure different people would prioritize differently.