Guilherme:
Sou novato na área. Então, não sei te falar sobre a diferença entre essas duas câmeras. E sou nikonzeiro, ainda por cima...
Agora, quanto às lentes: dizem os entendidos que, nas lentes zoom, quanto menor o intervalo de variação da distância focal (que chamam de "range"), melhores as lentes serão. Assim, em princípio, uma 18-55 seria melhor que uma 18-135.
Isso quanto à qualidade. Mas, em termos de praticidade, a 18-135 ganha, evidentemente.
Penso que o ideal, no caso, seria ter duas: uma 18-55 e uma 70-200.
Espero ter conseguido ajudar.
Abraço.