Vocês deveriam checar o 7w Duel Original, já que familiaridade nunca faz mal.

De jogos de duelos, fáceis de encontrar eu recomendo: Splendor Duel, Sobek pra 2, Star Realms ou seus derivados, Onitama e Santorini.

Agora se ele é fã de War, talvez seja melhor aumentar o tamanho das caixas: Undaunted, que eu não curto, Memoir 44 ou seu equivalente de Star Wars ou Kemet, que funciona bem pra dois ou mais.

Mas o maior conselho é testem muito os jogos antes de comprar, vocês ainda estão começando a mergulhar num poço sem fim que pode acabar sendo muito caro...

Ué, então tenta o seu irmão mais velho, o 7 Wonders Duel com a expansão Ágora. Ela tem o controle de área do Senado, além de cartas de senadores que aparecem nas 3 Eras, fora as cartas maquinações, que são mais tensas que as dos os deuses da expansão Panteão. Aliás essa expansão também é ótima.

Você citou Azul Duel, mas o Azul tradicional roda muito bem em duas pessoas e serve pro caso de ter mais gente pra jogar.

Jogos de controle de área tendem a ser melhores com contagens mais altas de jogadores. Dito isso, um jogo clássico que teve uma reimplementação recente e passou despercebido do radar (na minha concepção) é Ethnos (2ª Edição). Possui as mecânicas que você citou como requeridas.

Eu sei que não é exatamente "parecido", mas pra jogar vs, em 2p, eu gosto demais do clássico Jaipur...... além dele, o Agrícola All Creatures Big and Small faz um bom trabalho em 2p. E claro, Patchwork.
Consicentemente eu fugi um pouco do "duelo", mas são vs e são ótimas experiências em 2p.

Peso leve pra médio:

• Destemidos Normandia (ou outros da série Destemidos)
• Terra Nova (com variante para 2 no manual)
• In the Year of the Dragon
• Blue Lagoon
• The Red Cathedral
• Alien Attack

Peso médio pra pesado:

• Tigris & Euphrates
• Duna Imperium
• Brass Lancashire
• Star Wars: Rebellion

PS: eu particularmente não gostei do The King is Dead em 2... achei um cabo de guerra previsível e muito tendencioso ao empate quase sempre. Mas muita gente gosta (talvez eu não tenha explorado o suficiente).

Night Parade of a Hundred Yokai é o meu favorito de controle de área para 2 jogadores.
Tiranos da Umbreterna (Segunda Edição) é bem legal tbm, embora a mecânica de deckbuilding seja bem mais forte e presente que o controle de área. Roda melhor com mais jogadores, mas não é ruim em 2.
Como falaram, o Azul original é uma boa opção sobre a versão duel, pois roda bem pra 2 e permite até 4. E ainda tem a versão mini que é mais barata e é exatamente o mesmo jogo.

Por fim, aproveitando o reprint, tem Twilight Struggle. Particularmente eu não gosto da temática, mas a mecânica é sólida.

Acho o Senhor dos Aneis -Duelo pela terra media um dos melhores jogos de duelo que conheço, e minha recomendação será baseado em jogos de duelos acessiveis no momento.

-Dracula vs Van Hellsing
-Radlands
-Jaipur

Olha, vou falar um jogo com precinho maneiro muito f*da e de duelo: Kelp!

É um jogo onde uma pessoa é um polvo e a outra um tubarão. O tubarão é agressivo e precisa caçar o polvo para ganhar o jogo. Já o polvo precisa fugir e usar de suas artimanhas, como jogar tinta e escapar do tubarão.

O jogo utiliza de miniaturas, cartas e dados para vocês jogarem um contra o outro ?

Uma sugestão que atende parte do que vocês procuram é Rumble Nation.
Controle de área + force sua sorte.
Ele roda melhor em 3, mas se as duas pessoas estiverem num mesmo nível de conhecimento do jogo funciona bem também. Em quatro eu achei ele um pouco caótico, mas pode ser divertido pra partidas despretensiosas.
A arte do jogo é linda, foi muito bem produzido, o preço está ótimo, porque deu uma leve flopada, porque veio num preço maior do que acho que ele vale, mas agora o preço está bem justo.