La Villa te lo han nombrado; muy buen juego, tanto sin expansiónes como con ellas. Yo lo recomiendo.

Cierto, olvidé comentar sobre éste, coincido con lo que ya te han opinado, lo veo un juego muy bueno. Con expansiones no lo he probado, pero incluso sin ellas ya creo que merece la pena. Más durete de lo que parece a primera vista. Me recuerda un poco al estilo de juegos de Feld (los que tiene con minijuegos), por si te sirve de referencia en caso que hayas jugado a alguno de este autor.

Yo me voy a centrar en los juegos que cita el autor del hilo; para no marearle más.
Tzolk'in funciona bien a 2 jugadores y me parece un señor juego de mesa.
Coimbra, es otro gran juego, que funciona bien a 2 jugadores, aunque yo lo prefiero a 3/4 jugadores. La única pega es algunos simbólitos que pueden ser algo difíciles de acordarse al principio. Por lo demás, excelente juego que también ha gustado con quien lo he jugado.
Arquitectos a 2 se deja jugar pero su numero ideal es de 3 en adelante. La grácia del juego es su sencillez y la enorme interacción que tiene. No te puedes montar ningún chiringuito pues el resto de jugadores te lo pueden tumbar continuamente; hay que espabilar en sacar el máximo rendimiento en las áreas de acción elegidas, antes que te saquen los trabajadores.
Scythe es el único juego, con mecanicas eurogame, que me ha dejado más frío e indiferente en toda mi vida desde que juego a eurogames. Y eso que muchos de este tipo de juegos ya son fríos de por sí. Una sensación muy curiosa, ni fu ni fa. No es un mal juego, tiene cosas interesantes pero, aparte de ser cosas que ya tiene decenas y decenas de juegos, nada particular que lo haga diferente( salvo ese arte que a algunos les flipa). Nada destacable que lo diferencie de cualquier juego correcto pero del montón, y que te deja una sensación de vacío, de no saber ni tan siquiera a que  estas jugando, salvo a unas mecanicas de juego bien hiladas, de gestión de recursos y mejora de edificios y que están en una pila de juegos. 2 partidas y punto final.
La Villa te lo han nombrado; muy buen juego, tanto sin expansiónes como con ellas. Yo lo recomiendo.

Otro que pillaría el Tzolkin, que va muy bien tanto a 2 como a 4. Scythe lo descartaría del todo: a dos porque no funciona ni por asomo, y a 4, porque aunque funcione, estoy con Skywalker en que es un juego del montón. Arquitectos a 2 no lo veo y Coimbra no lo he jugado.

Creo que no deberías liarte demasiado, pues te acabarán bombardeando a juegos. Si ya lo tenías más o menos claro, tira por uno de los que habías pensado.

Arquitectos a 2 debe ser su "peor" número. De hecho, he leído que a 2-3 jugadores es mejor el Saqueadores, y a 4-5 el Arquitectos. Yo lo tengo (el Arquitectos) esperando a juntarnos 4-5.

El Tzolk'In a nosotros (mi chica y yo) nos gustó mucho (de hecho, me pillé la expansión). Los peones de los jugadores no utilizados se colocan "bloqueando" ciertas acciones (al azar) de los engranajes. Así que, a 2 diría que va bien. Esperando a sacarlo con más gente, que tiene que tiene que ir mejor.

El Scythe tengo un amigo que lo adora. Lo he jugado, a 7, con expansión del mapa etc. No sé, prometía conflicto, caña entre jugadores... pero no, podías quedarte en un rinconcito sin pegarte con nadie. Me dejó como muy frío. Eso sí, la producción es espectacular. Y tampoco diría que sea muy temático. Un euro euro vaya.

Euros bonitos y no excesivamente complicados, a mí me gustan mucho tanto Stone Age como La Villa. Me parecen "diferentes" en cuanto a que en uno (Stone Age) tienes que alimentar a la tribu al final de cada ronda, y las búsquedas de recursos/partidas de caza se hacen dados; y el otro tiene la mecánica de pago con tiempo (y que se te van muriendo los kekos) que creo que es muy original. Además , creo que admiten bien cualquier número de jugadores. Igual se os quedan sencillos, tampoco sé que bagaje tenéis, pero si te veo el Root... creo que ya tenéis "el culo pelao". Un Aventureros al Tren Europa podría ser otro "comodín".

Yo, ando ahora mirando el Troyes...

Tirando más a temáticos, el Dead of Winter, si bien a 2 es puramente colaborativo (y pierdes "la cosa" del posible traidor) podría ser otro juego diferente a lo que veo en tu ludoteca.

Colaborativos "jodidos" tenéis el Spirit Island y el Last Bastion. De 2 a 4 también funcionan muy bien.