Se cogitar a 18-135 compre somente a versão nova, a STM, é outra lente, relação nenhuma com a anterior, vale os R$ 150,00 à mais em média.
Lente sempre é complicado de sugerir, depende do SEU uso...
Tem gente que gosta de uma walkaround mais longa, a 18-135 STM resolve bem, tem gente que prefere lentes mais claras, neste caso a 17-50 Tamron é a pedida, outros gostam de fixas, uma 35mm + 85mm já resolvem...
A melhor "faz tudo" do momento é a 18-135 STM, única limitação é a abertura, uso sempre a minha em f/5.6 (90%) e f/.8 (10%) vale à pena tê-la no kit, principalmente se você for comprar um corpo novo, pois ela sai mais barata no kit corpo+lente. Depois pode inserir lentes fixas, mas vai das distâncias focais que você mais usa. Eu não vivo sem uma tele, 135mm para mim é curto, pretendo pegar uma 70-200 que resolve, vai muito do seu perfil.
Se for comprar a Tamron procure pela versão sem "VC" (Vibration Control), é considerada melhor que a versão estabilizada,
.