Ciudad de Machi Koro a 2 tiene que perder bastante gracia, creo. Siempre lo he jugado a 4-5 jugadores y está bien, pero para tan sólo 2 no lo veo :S
De las recomendaciones anteriores remarcaría Pingüinos, un juego con bastante puteo y que, si no se tiene mucha AP, no dura más de 10 minutos. Eso sí, si no le va el ajedrez, quizá no le llame demasiado :S los pingüinos se mueven como la reina del ajedrez y no deja de ser un abstracto (a mi tampoco me gustan los abstractos y, en cambio, éste me encanta). Escala muy bien de 2 a 4 jugadores (a 2 es más "estratégico", a 4 más caótico).
A mi Ciudadelas me gustó mucho las primeras dos o tres partidas que hice pero después de eso lo quemé.
Otros de los que me gustan mucho son Love Letter y Coup. A 2 se dejan jugar, pero son infinitamente mejor a 4.
Sushi Go también está bastante bien: es rápido y barato y tiene cierto puteo (poco, pero algo hay).
E igual que te han dicho antes: entre No Gracias y Toma 6 me quedaría con Toma 6, pues haciendo un apaño puedes jugar también al No Gracias con el Toma 6.