Para sensor cropado, não tive dúvida entre estas duas e comprei uma 18-135.
Apesar da 28-135 ser de uma categoria um pouco superior (serve em fullframe, tem motor USM), é muito fechada para ser uma lente multi-uso, tem IS mais antigo e no máximo empata com a 18-135 em qualidade óptica.
Agora... se puder esticar um pouco a grana, compra a 15-85.