Scythe, Kemet, Rising Sun, Ankh, Blood Rage, Small World (of Warcraft), History of the World (esse bem parecido com o War, só que bom).

Como já disseram aqui:

1. Small World: jogo mais leve, mas bem melhor que qualquer War.  2 a 5 jogadores.

2. Kemet Blood and Sand: combates em toda rodada, com várias miniaturas. 2 a 5 jogadores. 

3. Rising Sun: o mais estratégico e pesadinho dos três e o melhor, também. Tem negociação, planejamento,  estratégia, tática e o melhor sistema de combate já criado. Mapa gigante e miniaturas belíssimas. 2 a 5 jogadores (6 com a expansão Invasão da Dinastia).

Seu jogo chama-se RISK EUROPE

Dentro de tudo que vc descreveu.

Tenho ele, é um ótimo jogo.

Root

caioporaqui::Amo Scythe. Mas ele não tem o combate queno War tem.

Do que a galera comentou aqui, indicaria nessa ordem

Northgard

Kemet

Cyclades

Mas veja videos antes de comprar. Existe uma simplicidade no War que alguns jogos não tem.


Eu recomendaria, mais que todos, Nexus Ops. Mas não tem versão nacional e não acho que o preço justifique 

Endosso a recomendação de Nexus Ops. É o que você procura. Na falta de versão nacional, o Cry Havoc tem um feeling parecido, mas passou abaixo do radar. Dá pra encontrar usados a ótimos preços.
Kemet e Northgard tb são opções interessantes, mas não recomendaria Cyclades, pois o leilão acaba ocupando uma parte muito relevante entre as mecânicas do jogo.

Tb acho que o blood rage seria uma boa 
Pode ser um pouco mais complexo do que vc espera, eu veria uns vídeos de regra antes 
Mas ele é bem chamativo e tava num preço bem bom nas últimas Black fridays

Acho q alguns dos jogos indicados aqui são bem mais complexos que blood rage e não compraria pelo que vc tá pedindo 

Northgard, e ta até barato esses tempos

Battle for Rokugan

1. Oath crônicas de império e exílio 
2. Cry Havoc
3. Root

A galera ta indicando root. Mas acredito que não vai agradar a mesa do colega que está acostumada com war. 

Alguem falou no imperial 2030. Vc pode achar usado com preço razoável aqui na ludopedia. 
O mapa na mesa vai lembrar o war.. mas o jogo é bem diferente. Apesar de haver exércitos e navios que entram em batalha, esse jogo nao usa dados. As regras não são tão complexas e sempre tem vários videos no youtube ensinando a jogar. Mas a ideia do jogo é o seguinte. Até  6 jogadores estarão controlando uma das 6 superpotencias do mundo. Vcs fazem o papel de investidores dessas superpotencias. Durante a partida pode acontecer de um jogador ter o controle de mais de uma enquanto outros jogadores nao controlam ninguém.  Mas não quer dizer que ele está fora do jogo. Como investidores, vcs vão investindo em países diferentes para se beneficiar da expansão militar desses. Uma hora vc pode ser o controlador da russia, outra hora da china. O importante é não ter apego ao país e sim investir nos lugares certos pra poder ter mais dinheiro no fim do jogo. Como disse, as regras são relativamente simples, mas a profundidade estratégica do jogo é sensacional. Cheio de reviravoltas. 

Um pouco mais complexo, mais bonito na mesa, e muito interessante é o guerra dos tronos.  Assim como o battle for rokugan que sugeriram, a mecânica que brilha nesse jogo é a seleção de ações simultânea pelo jogadores. Durante a fase de seleção de ações,  o jogador vai alocar nos territórios que ele domina, fichas de ação. Elas são colocadas viradas para baixo, ou seja, ninguem sabe o que cada jogador planejou para cada territorio naquele turno. Existem diversas fichas de ação diferentes como: marchar (vc move seus exércitos ou esquadras podendo invadir territorios inimigos e iniciar um combate) vc pode apenas se defender, dar suporte a um territorio vizinho, saquear um territorio vizinho entre outras ações.  Depois que todos terminarem de escolher suas ações para cada territorio, as fichas de ação são reveladas e são resolvidas em ordem. O jogo também tem vários outros detalhes como precisar dominar certos tipos de territorios para poder ter exércitos maiores (suprimentos). Eventos aleatórios onde todos devem colaborar para não sofrerem penalidades. Disputa pelas melhores posições de favores do reino para obter vantagens. Um jogo com muita estratégia mesmo, que brilha com a mesa cheia (6 jogadores). As casas tem pequenas diferenças de poderes.. mas nada muito complexo. 

Recomendo assistir alguns vídeos junto com seu grupo pra ver se agrada