Difícil decidir por você.
Se fossem lentes com distâncias focais parecidas, alterando apenas qualidade e preço, aí sim, daria pra pensar. Mas entre a 18-55 e a 18-135, só você pode dizer se esse range maior vai ser útil e compensar o investimento a mais na lente e menos no corpo.
Minha sugestão seria pegar sua atual câmera (se tiver), mesmo que seja uma compacta da vida, e olhar em "que zoom" você tira a maioria delas. Eu, por exemplo, percebi que tirava quase todas com minha Sony HX20V sem "dar zoom" ou com no máximo 2 ou 3x de aproximação. Isso equivale a fotografar entre 25 e 75mm equivalentes. E é exatamente o range que tenho com uma 18-55 do kit, que fica equivalente (no formato de FF) a uma 28-88mm.
A conclusão foi que, quando fiz essa opção no mesmo cenário que o seu, fiquei com a T4i e com a 18-55 do kit. Posteriormente a troquei pela Tamron 17-50. E até hoje não sinto falta de uma lente mais longa. Claro, isso para O MEU USO. Daí a dificuldade de decidir por você...
AH, e quanto aos corpos, o preço da T5i não costuma compensar os avanços que ela incorporou. Mas não é apenas perfumaria não, como alguns disseram. Pra mim, só o sistema de foco com os 9 pontos cruzados, herdado da 60D, já valem a diferença. Como faço muitos retratos fechados, é legal poder compor já com o foco deslocado do centro para aproveitar o quadro inteiro.
Espaço Canon