Com certeza opticamente a 18-55IS é melhor que a 28-135IS, principalmente nas aberturas maiores. Tenho as duas e já comprovei isso diversas vezes, inclusive através de fotos de charts de resolução que fiz para testar minhas lentes.
Mas a 28-135 tem suas vantagens, dependendo do tipo de foto ela é muito versátil. Comprei a minha em função dessa versatilidade. Na época fotografava eventos em que precisava de uma boa variação de distância focal e só precisava de GA ao final dos mesmos, quando tirava a 28-135mm e colocava a 18-55mm.
E usando a 28-135mm um pouco mais fechada, ela consegue entregar boa nitidez e é bem homogênea no que diz respeito a resolução de lado a lado. As distorções são bem controladas também, o que é uma vantagem. Eu chamaria de lente com preço justo pelo que entrega, já que se consegue ela usada por algo em torno de R$ 700,00 nos classificados dos fóruns.
Já a 18-135mm eu não testei, mas em todos os reviews se diz que ela é muito soft nas bordas e tem muita distorção em GA, o que já seria esperado em uma lente com esse range e que começa em GA.