Alguns jogos que tenho e acho que encaixam na sua descrição e que gosto de jogar e rodaram bem em 2 jogadores são:
 - GWT tanto o segunda edição como o argentina, não tenho o new zeland
 - London rodou bem tbm
 - White castle, dependendo do AP dos jogadores da pra jogar até mais de uma partida pra finalizar a noite
 - Black forest, se gostou de agricola, ele não é tão apertado, porem a roda de recursos brilha demais
 - Wyrmspan , acho que seja o mais complexo dos span, mas em dois ele é bem rapido

Aqui em casa, com esse perfil temos os jogos:

• Invasores de Cítia
• Ierusalem: Anno Domini
• Stone Age

Se quiser algo mais curto e mais leve, indico:

• Battle of Hoth
• Ancient Terrible Things

Esses são os jogos que mais tem visto mesa por aqui e assim como você, jogamos em dois também

Se você procura euros, veja The White Castle. É um ótimo jogo. Mas é claro que tem muitas outras opções boas também.
Gosta de cooperativos? Arkham Horror: The Card Game.
Ambos são excelentes para 2 jogadores, tem um bom grau de complexidade e rodam em um intervalo curto de tempo, mais ou menos 1 hora.

Cooperativos eu sugiro alguns dungeon crawlers como Marvel Zombies, Zombicide, Death May die.

Arkham horror card game é uma boa pedida tambem.

Quase qualquer um dos italianos costuma funcionar bem em 2p, aí é só questão de azeitar a complexidade de acordo com oq vc quer. Tem desde Zapotec e Coimbra, passando por As Viagens de Marco Polo e Lorenzo il Magnifico, indo até Teotihuacan: City of Gods e Tzolk'in: O Calendário Maia.
 
Tb me agrada muito The White Castle, que já foi citado, mas acho caro.
 
Se quiser ir para uma linha mais coop, sugiro Sky Team. Eu não gosto de coop e gostei dele.

Tenho a sugestão de um que anda baratinho e vai cair bem no que vc procura. 

Piratas de Maracaibo! 
De longe é o melhor jogo que eu conheci esse ano. 

Em dois ele roda em pouco mais de uma hora e tem vários caminhos pra pontuar bem. Mas o que curto mesmo é que ele é uma mistura de várias mecânicas que combinaram muito bem! E é legal o tabuleiro ser feito de cartas. Nunca tinha visto nada parecido. 
Da uma conferida nos reviews gringos dele. Principalmente no Board Game Co. e no Board Game Ramblings.

Um que tenho jogado muito recentemente e que está sobressaindo em dois jogadores é Five Tribes. Simples, mas bem estratégico, o que sinto ser amplificado 1x1.

Red cathedral 

The Castles of Burgundy - média complexidade e delicioso de se jogar.
The King is Dead - jogo pequeno, rápido mas com uma profundidade muitíssimo interessante. Único jogo de maioria de área que conheço, que funciona para 2 jogadores.