Crokinole.
Patchwork.
El valle de los mercaderes.

De los que comentas, mejor a dos van el Agrícola y el Stone Age.
Añadiríamos a la lista: Grand Austria Hotel, Altiplano y Castillos de Borgoña.

Si hubieran revisado los foros de la BGG, hubiera sido fácil evitar las erratas. Es bochornoso, en un juego de 18 cartas.

+1 a abstractos o camuflados de Knizia, como ya han dicho.

http://labsk.net/index.php?board=51.0

Aquí encontrarás a unos pocos. Luego en redes sociales, hay muchos bastante activos en twitter.

Por los que hemos probado, si tuviéramos que hacer una selección de los que pones:

Para 2 jugadores: Castillos de Borgoña y Grand Austria Hotel
Para 3 jugadores: Troyes, Caylus, Lewis & Clark
Para 4 jugadores: Tzolk'in, Marco Polo

Bonus: Brass, El Grande, In the year of the dragon y Dungeon Petz

Nosotros nos quedaríamos con Agrícola y Grand Austria Hotel.

A dos quizá un pelín mejor Stone Age, pero en ambos casos echarás en falta jugadores, y si quieres algo más profundo, Marco Polo lo es.
Una alternativa más interesante a dos que estos dos sería Grand Austria Hotel.

Hemos hecho un par de pedidos y 0 problemas, y un detalle en cada uno. Muy recomendable.

Cualquiera de los juegos que te planteas satisfará tus expectativas de un rato entretenido a dos. Pero con algunos matices:

1991: Amundsen vs Scott - Jaipur, Fungi: elegiríamos uno de los dos, pues son bastante parecidos.
Tuareg, bien, aunque un pelín "seco".
Abalone: hay abstractos mejores... mira cualquiera del proyecto gipf.
Asante: los hay mejores.
Gardens, hanabi: No van bien a dos.
tortilla de patatas: muy ligero pero correcto.

Para pasaros una tarde entera jugando, como han dicho hace poco, Twilight Struggle.

Otras recomendaciones, diferentes entre sí: Drako, Ginkgopolis, El señor de los anillos: el enfrentamiento, Castillos de Borgoña, Patchwork, Qin, Seasons, Memoir'44, Star Realms, Finca,...

Como ya han mencionado, +1 al Marea de Acero... aunque también tiene su azar.
O coger el Conflict of Heroes o similar y currarte miniaturas.

Parece que lo tienen por aquí: http://www.e-minis.net/dungeon/dungeon-twister-p-14016.html

Twilight struggle. Mucho más fácil de reglas de lo que uno se espera. Sube un poco en dificultad y duración, pero lo compensa en intensidad y entretenimiento.

Ahora está a mitad de precio en alguna que otra tienda, igual te interesa

Aunque los dos están muy bien, el Carrera de Tortugas tiene más recorrido en el tiempo.