Bom, eu sou suspeito em dizer (minha foto de perfil me condena), mas eu recomendo fortemente Nations (e a expansão Dynasties).
Ele possui algumas mecânicas do Through the Ages, mas o tempo dele é menor, as mecânicas dele são bem agradáveis, e é um jogo tão pesado e estratégico quanto Through the Ages (sem contar que nesse existe a possibilidade de jogar solo que para mim é um baita diferencial).
O modo solo dele apesar de ser "vença por pontos" é muito divertido porque a cada rodada você está "lutando" contra a AI, tentando não deixar ela vencer por nada nesse mundo! Ás vezes quando eu termino o jogo, eu nem sequer conto os meus pontos, de tanto que me diverti lutando contra a AI
.
A arte do jogo, para mim, é fenomenal. Bem simples.
A interação entre os jogadores é bem pequena (ela só acontece quando alguém compra uma carta de guerra), e ninguém irá destruir suas construções por exemplo (acho que ele se enquadra no quesito "multiplayer solitarie").
Apesar dele ser abstrato, eu consigo ver que eu estou criando uma civilização antiga e prosseguindo com ela, é muito legal! 
Enfim, é um grande jogo, recomendo!
Não me leve a mal, TTA é um baita jogo também, mas Nations foi quem me conquistou kkkkkkkkkkkkk.
Agora falando de jogo de civilização com mapa, como gravitypool falou, Clash of Cultures é o seu overlord! O jogo é sensacional e realmente parece que você está jogando Civilization de PC. Se quiser, eu ainda recomendo pegar a expansão que adiciona novas unidades, a possibilidade de jogar com civilizações diferentes (no jogo base, você não joga com uma civilização específica).
Sobre 7 wonders e Império Lendário. 7 wonders não sei o que falar, não joguei e nunca tive interesse.
Agora Império Lendário eu não gosto por um simples motivo: Dados. Apesar de mais para frente você conseguir manipulá-los, eu tenho uma sorte muito ruim com eles, então eu passo longe kkkkkkkkkkk
Espero poder ter ajudado!
Abraços!