Vou falar dos que conheço:

Village, roda bem em vários números de jogadores, muito divertido!

Patchwork - Ótimo, rápido, estratégico, porém só para 2

Marco Polo - Muito bom também, mas caro aqui no Brasil


Além desses, vou deixar mais algumas sugestões viáveis (jogos que são fáceis de se conseguir):

Algum jogo cooperativo para conhecerem o gênero (se ainda não conhecem) como a Ilha Proibida, Pandemic, Flash Point ou Elder Sign
Jogo com controle de área, rápido, fácil de achar é o Bullfrogs
Exploradores é ótimo para 2 jogadores
Istanbul (se achar barato) muito bom com 2 ou mais

Esses jogos tem análises deles (quase todos) aqui na Ludopedia, no meu canal tb (https://www.ludopedia.com.br/canal/themeepleinthemiddle)

Espero ter ajudado.

To pra comprar o The Gallerist também! É lindo demais!

Patchwork també está na lista hahaha

- Summoner Wars: para duas pessoas apenas (mas mais duplas podem ser acrescidas caso haja outro master set na mesa). É bem legal, são vários decks de facções diferentes para você tentar derrotar.

- Terra Mystica e Twilight Struggle: são jogos bem estratégicos e são MUITO bem falados (apesar de o primeiro estar sempre esgotado).

- Blood Rage: também é estratégico, temática viking e ainda tem umas miniaturas incríveis (algo próximo das do Zombicide, que na minha opinião, é um jogaaaço também!). Tá na minha lista pra esse ano ainda!

- Catan: misto de estratégia (que tipo de recurso vc acha melhor ter por perto) e sorte (dados). Eu gosto bastante dele (3 ou 4 jogadores sem a expansão)!

- 7 wonders: não sei se vocês gostam de cartas, mas esse é um clássico!

Um jogo bacana, com elementos de RPG, com regras simples, com um apelo visual bom, com miniaturas e de duração razoável: Mice and Mystics!

Jogo excelente com uma narrativa bem imersiva!

Bem não posso falar dos que você escreveu...

Blood rage é literalmente um jogos de guerra, com estratégia (não é só vencer batalhas) e dominio de território, com belas miniaturas e dura até 1:30.

Tirando ele veja uns videos de review dos seguintes:

Dungeon Twister é um baita jogo para 2 pessoas (e somente duas) - não envolve sorte, tem um feel meio rpg (calabouço, trolls, arqueiros e magos) mas é sobre estrategia e movimentação. Ele é bem barato.

Smash up funciona bem de 2 e 3 pessoas - é possível jogar com 4 pessoas (porém é preferível usar um variante de duplas) - é um jogo de toma lá (sacanear os outros) porem envolve controle de território compartilhado (você e seus adversários enviam tropas para bases até ela explodir - quando isso acontece as pessoas ganham pontos de acordo com sua força na base).

Levando em consideração apenas o que voce falou sobre estrategia, apelo visual, miniaturas e jogar de dois eu diria o seguinte:

Nacionais:

Kemet: De 2 até funciona. Porem quanto mais gente ir entrando mais legal vai ficar.
Blood Rage: Sugerido por alguns ai em cima. Eu digo NÃO!! Fuja. Eu amo blood rage, mas em apenas duas pessoas fica um pouco fora da curva e aparente ser monótono como se vc estivesse ogando sozinho. o melhor é de 3 para mais. A menos que vc ja tenha alguem em mente para começar a integrar ao grupo, ai eu recomendo muito pois o apelo visual é demais e o jogo é MUUUUUITO BOM.

Mice and Mystics: esse vai funcionar bem para 2 jogadores. E quando aparecerem mais gente melhor ainda. Bom dungeon Crawler, coop, boas minis, apelo visual legal. Tudo que vc quer.

7 Wonders: em 2 pessoas é zuado. A regra do manual para esse modo parece mais como uma adaptação House rule do que parte do manual. entretando, quando aparecerem  ou mais pessoas não deixe de comprar!!! Esse é um jogo maravilhoso para atrair mais pessoas ainda para o hobby (aqueles que tem mais preconceito)

Arcadia Quest: Meio a meio, um pouco PVP, um pouco coop, bastante conflito, minis bem bacanas. Vale a pena. (um pouco salgado entretanto)

Indo para os Importados e em alguns casos se o ingles não for problema eu diria os seguintes tambem:

Ghost Stories (excelente coop, fiz um review aqui mesmo na ludo pedia, Clique aqui para ler e deixa um like se gostar)
B-Sieged (em matéria de "Apelo Visual" como voce descreveu esse aqui é demais, tambem fiz um review AQUI)
Memoir 44: Um jogo de 2, tema da 2º guerra mundial, com boa estratégia, rapido para acabar, pequenas miniaturas não tão obras de arte mas bem legais
Cry Havoc: Lindas minis, em 2 é razoavel, quanto mais gente melhor.


Espero ter ajudado. todos os acima podem acabar em no maximo 1h e meia.

Dungeon Crawler eu sugiro masmorra de dados. O masmorra não tem narrativa, mas é um bom jogo de exploração de masmorra. Tem ainda o Zombicide black plague 
De estratégia e guerra, bem, tem o Twilight Struggle que já citaram não é bem de guerra (é sobre a guerra fria e conflitos de influência), é demorado e complexo mas é controle de área e bem imersivo. Além disso, comparado com verdadeiros jogos de guerra é bem leve

Onitama

É importado, mas o preço praticado não é alto e até menor do que o de alguns jogos que você citou. O jogo é exclusivamente para dois jogadores, regras simples e elegantes e queima os neurônios até eles torrarem. 

Sou novo nessa de boardgames tb e um que tenho gostado muito de jogar com minha namorada é Small World, se encaixa em algumas coisas que você procura como controle de área, tem algum apelo visual pelas ilustrações, e roda muito bem em dois.

As regras são bem simples e tem uma boa rejogabilidade, as partidas entre nós dois dura em média 30-40min...

Esse mês ainda vamos pegar Catan e também decidir entre Terra Mystica,7 Wonders: Duel e Puerto Rico..

Ticket To Ride, qualquer versão, funciona apartir de 2 pessoas e sempre eh uma compra obrigatória! 

Mas pelo que vc falou, o Summoner Wars: Master Set vai dar certinho para ambos os jogadores!