Tout dépend de la polyvalence et du range à couvrir et du poids...et des compétences/exigences du photographe....
perso j'ai un 18-135 et je viens juste de prendre un 55-250.
En paysage + vacances le 18-135 m'allait très bien. Il me manquait juste un télé pour les portraits extérieurs et animalier type zoo/parc et proxy photo.
le 55 250 me va très bien et complète bien mon 18-135 pour l'instant pour cette utilisation.
le 18-55 ne convient que pour le paysage/reportage de mon point de vue.
le 18-135 couvre un plus grand range. Coté qualité/piqué le 18-135 me satisfait largement autant que le 18-55 IS de mon pote sur un 500D.
sinon y a encore plus polyvalent avec le 18 200 que je n'ai pas essayé.
Pour finir, le 18-55 + 55-250 est le meilleur rapport range-qualité-prix mais avec moins de polyvalence. (certaines personnes ont beaucoup de réticence à changer d'objectif plusieurs fois par jour + riques de poussières)
Pour ma part, ca ne me derange pas trop mais j'en change pas toutes les 5mn non plus et je fais mon changement d'objectif dans des conditions de poussières/vent correctes seulement)