Unless any of the posters have used a t4i, they probably have not touched the 18-135 STM- no one out there is selling it- except with t4i's currently. Yes- you can buy one from Canon directly- but that is about it.
I have had the 18-55 IS- which I thought was typically slower- definitely noisier, and range limited - which I personally hated- not good for out and about occasions.
I had the 18-135 IS - which I thought was decent- not the best- but very decent- and was exceptional for me as a walkabout lens. At the time- the only lens I would consider for a replacement for it would be a 15-85 !
Now, I have a 18-135 IS STM. This lens is even sharper than the 18-135 IS. It's relatively quick in good light, a little slower in less - like any slower lens is. Quieter than USM. I would find it hard to replace it with the 15-85. It's manual focus seems to be some kind of fly-by-wire mechanism.
The only other factors that I tend to look at lenses for are faster AF- aka USM (in this case- not- STM ), weight, and build quality (18-135 iS STM is built a little better than the 18-135 IS ), and I also look at the filter thread size ( bigger tends to be better ).
If you wanted me to describe the 18-135 IS STM; Light. quick. fast. accurate autofocusing. sharp. I would find it hard to buy a 15-85 now- because I can't imagine it being that much better.. Maybe it is- maybe it is not.
EOS 5D III, EOS 7D,EOS Rebel T4i, Canon 70-200 f/2.8 IS II, Canon 24-105L, Canon 18-135 IS STM, 1.4x TC III, 2.0x TC III, Σ 50mm f/1.4, Σ 17-50 OS, Σ 70-200 OS, Σ 50-500 OS, Σ 1.4x TC, Σ 2.0x TC, 580EXII(3), Canon SX-40, Canon S100
Fond memories: Rebel T1i, Canon 18-55 IS, Canon 55-250 IS, 18-135 IS (Given to a good home)...