Das 18-55 3,5... STM ist von der Schärfe her wirklich mehr als nur passabel, es ist das beste Kitobjektiv, das ich in 20 Jahren Spiegelreflexfotografie hatte. Gleichauf oder vielleicht noch einen Ticken besser ist das neue, noch kleinere 18-55 4... STM. Das ältere 3,5er hat allerdings bessere Close-up-Eigenschaften.
Zu Deiner ursprünglichen Frage wegen des 18-135 STM: Ich empfinde es als praktisch ebenbürtig zur Kombi 18-55/55-250 STM, allerdings bin ich kein Pixelpeeper. Das 55-250 könnte etwas schärfer sein, auf jeden Fall ist es am langen Ende bemerkenswert scharf. Ich nutze die Objektive gern mit Offenblende.
Eine Entweder-oder-Entscheidung könnte ich nicht treffen, bei mir ist es ein Sowohl-als-auch. Jedes Objektiv hat seinen Anwendungszweck, das 18-135 ist vor allem auf Reisen dabei, aber auch öfters im Alltag.