Ficaria mais fácil se vc definisse o que é "restrita" e onde vc vê a qualidade mediana. A lente do kit é bem simples, plástica e com um sistema de foco mediano, mas em relação à nitidez, ela é muito boa, melhor inclusive que algumas bem mais caras. Se o problema de qualidade que vc cita é em relação à nitidez, vc não irá obter melhora significativa sem investir um bom bocado e na realidade a 18-55mm, principalmente até os 35mm, tem nitidez suficiente para a grande maioria das aplicações. Seus grandes pecados, como citei acima, são ser uma lente frágil de autofoco mediano e também, dependendo da aplicação, ser escura.
Das lentes citadas abaixo, a 16-35mm é uma ultra GA para full frame, equivalente em DF à 10-22mm. A 17-40 é uma GA para Full Frame. Ambas são boas mas relativamente caras para o que oferecem em um sistema cropado. Se vc não tem intenção de migrar para FF futuramente, existem opções melhores.
A 10-22 é uma ultra GA e não substitui inteiramente a lente do kit, é uma lente para outro tipo de aplicação. E neste caso pensaria também na Tokina 11-16 f/2.8, mais em conta e mais clara.
A 15-85 é uma das melhores lentes EF-S, esta sim é mais nítida que a do kit e tem uma DF muito interessante, desde GA até meia tele. O problema é o preço considerando-se que também é uma lente de abertura variável.
E a 18-135 é a lente mediana padrão. Bom zoom, construção razoável, mas com qualidade óptica também apenas razoável, na extremidade wide e grandes aberturas pior que a 18-55mm, mais dirtorção, mais AC. Bom para quem quer ter uma lente só e não tirar da câmera.
E lembre-se que apenas uma boa lente não faz milagres. É necessário conhecimento e um bom fluxograma, desde o momento de configurar a câmera, passando pelo clique, até a pós-produção.