En cuanto a capturar capitales (y ciudades) también depende mucho con qué les ataques, ya que por ejemplo la artillería (catapultas, cañones) o las armas de asedio tienen bonus por atacar ciudades. Puedes aprovechar momentos específicos de la partida, por ejemplo cuando investigas la tecnología que te da acceso a los cañones, para atacar ciudades con ventaja antes de que el advesario pueda construir más defensas.
De todas formas, una de las cosas buenas del Civ es que la guerra no es el único camino. De hecho, yo prefiero ganar por otro tipo de victorias.