Про объективы не скажу, ибо не спец в этом вопросе, а вот о "минусах" аппарата следовало бы узнать ДО его покупки.

А чего не хватает -- широкого-узкого углов, светосилы, скорости автофокуса?

Бюджет не озвучен, без этого тяжело оринетироваться.

Упомянутый EF 28-200 покупать не стОит, не хороший он, и стоит новый дороговато, а если б/у, то тут уже надо смотреть. Версия с USM более быстрая, наверное, но USM там неправильной системы -- кольцо фокусировки рвет из рук и совсем не тих.

35-135 совсем старый, ничего про него не знаю, но более новый EF28-135mm f/3.5-5.6 IS USM вроде бы люди не ругают с учетом его цены. Другой вопрос -- хватит ли 135мм и всего-лишь 5.6 на этих 135-ти мм.

Если же речь о телезуме вообще, то тут есть всякие разные и другие варнианты.

Ну и в конце концов есть сигма 70-300mm F4-5.6 DG MACRO (в двух версиях -- APO чуть дороже и не APO), которая по картинке совсем не так плоха, как можно подумать глядя на ее цену.