Cara, eu tive que fazer essa escolha. São câmeras praticamente iguais, então, se a diferença de preço fosse grande a t4i seria algo a se pensar. Mas eu li que essa câmera será descontinuada, ou seja, deixará de ser fabricada e a Canon ficará apenas com a t3i e a t5i. Se pretende trocar de equipamento depois, por essa razão, eu ficaria com a t5i. Mais fácil de vender caso precise, já que a outra será descontinuada.
Quanto às lentes, o pessoal aqui não costuma falar muito bem da 18-135mm. Nunca tive, então não posso reclamar dela. Pra substituir, indicam a 18-55 + 55-250mm. Ficará com um range maior, uma qualidade de imagem melhor, mas perderá em versatilidade por ter que ficar trocando de lente quando for preciso. Aí, tem que ver o que será melhor pra você. Se prefere versatilidade ou qualidade de imagem