Je possède le 18-200 que je trouve trop lourd à l'usage (MON usage), et j'ai envie de me tourner vers le 55-250 à la place, essentiellement à cause de ça.
Mais je me demande dans quelle mesure la perte de qualité se fera...
Une perte? Euh c'est le contraire, le 55-250 est optiquement meilleur que le 18-200, c'est particulièrement visible au-dessus de 170mm ou le 55-250 prend très nettement l'avantage. D'ailleurs c'est pareil à l'autre bout du range, entre 18 et 35 un 18-55 IS fait mieux qu'un 18-200. Sur le reste du range la qualité est la même.

En ce qui concerne la question initiale, pas possible de répondre correctement tant qu'on ne sait pas pourquoi il veut un 55-250 ou un 18-135 et quel genre de photo il fait.