Não tem nem como comparar direito.
A 24-70, como você disse, além da maior abertura, é uma lente de qualidade superior. É uma das lentes mais utilizadas profissionalmente por ter um range que cobre praticamente tudo em full-frame, com abertura f/2.8 constante e todas qualidades que possa esperar. É uma lente cara, mesmo se optar por uma Tamron da vida. particularmente, acho que os 24mm em wide podem ser fechados demais em sensores APS-C, como o da sua D5100, devido ao fator de corte. Já pensou na Tamron 17-50? Seria mais ou menos a mesma 24-70, porém na versão dedicada às cropadas!
A 18-200 é uma "walkarround", para aqueles que querem tirar foto de qualquer coisa que apareça na frente, tanto de perto quanto de longe. Ganha-se em flexibilidade, perde-se em qualidade de imagem. Particularmente, acho mais negócio combinar uma tele-zoom com uma zoom-normal ou com fixas nas distâncias focais menores. Por exemplo: a Tamron 17-50 que indiquei e uma 55-200.