A toi de voir, comment tu traduit ce que l'on appelle faire des photos paysages. Il y a des photographes qui font du paysage avec un 50mm pourquoi pas.
Pour ma part je fais beaucoup de paysage et je dirais que paysage rime avec grand angle.
Donc pour un aps-c vise un canon 10-22 (bon réputation mais un EF-S) sinon un objectif que tu garderas si tu fais du paysage, le canon 17-40L ou 16-35L (plus cher).

Après si tu veux remplacer ton 55-200, qui est un zoom (correspondant quand même à 88-320), sans trop te ruiner, je pourrais te conseiller le 70-300 de Canon (très bon piqué et IS) (voir photozone pour juger de sa qualité). Si tu as plus de moyen le fameux 70-200 L F4 IS que tu gardera aussi très longtemps.