I was looking for the 18-135 for my summer holiday (my family never slows down, so no time to change lenses), but since it was sold out, I got the 18-55 and 55-200.
The 55-200 was probably only used 20% of the time, but the quality was amazing!
I even used this lens for portraits when the model needed some space.
If you can afford and carry the 16-55 and 50-140, I think it's the best combo.
If you really have no time to change lenses, go for the 18-135.
If you go for quality that is still affordable and reasonably compact, go for the 18-55 and 55-200.