Salut,
Je ne peux pas répondre à ta question puisque je ne connais pas le 18-135 mais je peux te dire ce que je pense du 18-200.
Comme toi je trouvais le 18-55 un peu limité en terme de possibilités, j'étais et je suis encore débutant en photo, j'ai un 550D et je voulais me faire la main et pouvoir apprendre à différentes focales avec un objectif polyvalent avant de prendre du L comme ça si dans qq années je passe au FF, j'aurais déjà du matos.
Personnellement je suis entièrement satisfait du 18-200, j'ai essayé un peu tout pour faire mes gammes, portrait, macro (on va dire gros plan pour les puristes ), photo de nuit, pose longue, OK, c'est un trans standard, il n'aura jamais le piqué d'un objectif plus lumineux de classe L mais honnêtement, je l'ai depuis un an, il n'a plus jamais quitté le boitier !!
Si c'est pour le voyage, 135 est peut être un peu court, 200 tu auras plus de possibilités, cela me semble un meilleur choix...
En espérant t'avoir été utile.