No me gustaban los elefantes porque los piqueros se los follan que da gusto, de modo que tienes que ir con muchas unidades de apoyo para que no se los fundan, y los elefantes son algo lentos. Eso sí, si tienes mogollón de ellos, son bastante destructivos.
Para romper murallas, los godos te pueden dar buen resultado porque tienen puntos extra contra murallas sus unidades especiales. Luego los aldeanos españoles también tienen puntos extra contra muros. Yo siempre me cogía una civilización en la que los jinetes pudiesen evolucionar al máximo, porque los paladines rebientan bastante.
Muchas veces cogía los mongoles porque su caballo de reconocimiento creo que tiene +2 de visión y te permite ver mucho más a la hora de explorar el oro, etc. al principio de la partida. No te sabría decir qué civilización es la mejor, yo diría que no hay ninguna mejor. Las unidades especiales de los teutones son lentos pero pegan una leña...