Hay muchos; para 2 jugadores nos gustan:
Drako
Batalla por el Olimpo
Kung Fu

Adelante con Agrícola, es un acierto casi seguro.

De tu lista que nos gusten a dos, y en orden de "dificultad", para nosotros:
Patchwork
7 Wonders Duel
Agrícola
Grand Austria Hotel
Le Havre
Polis

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

Hannibal: Rome vs Carthage, va a salir en castellano.

Con un 10, Crokinole y con un 1, Sky Tango.

Conflict of Heroes tiene un manual que se va aprendiendo poco a poco y se puede calificar de accesible, aunque sin duda está un escalón más arriba en dificultad.
Julius Caesar es prácticamente independiente del idioma, sólo que está ambientado en otra época.
Y de segunda mano el Marea de Acero es lo más parecido, al menos visualmente.

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.

Recomendación: Crokinole.

Y también, aunque no sabemos si coincidís en isla, hay una canaria famosa en esto de los juegos de mesa en las redes, "Muchachita Lúdica", con la que quizá fuera útil ponerse en contacto.

Otro voto para Le Havre.

De los que tienes en mente: Stone Age, Castillos de Borgoña y Agrícola, por ese orden.

De los que no buscas, pero que os convienen: Patchwork, Star Realms, Santiago de Cuba.

Seguramente funcione bien, y sin duda es mejor que Machi Koro, aunque pierda la gracia de tirar dados, gana un pelín en decisiones, además puedes adaptarlo con/sin ciertos "poderes". En definitiva, es un familiar de libro.

Independiente del idioma, todo está con símbolos.

Nosotros lo tenemos y lo hemos probado. Es un juego para dos original, tenso y entretenido. La principal pega es que no perdona muy bien los errores, y eso deja cierta sensación de que está dirigido y que las partidas van a tender a repetirse. Y eso es cierto en parte, pero también hay otros elementos que le dan variabilidad (como el cambio de los planetas en cada partida), además de la posibilidad de optimizar las acciones que realizas partida a partida.