Esta es la típica consulta abierta a infinidad de recomendaciones que pueden ceñirse a lo que buscas. Hay MUCHOS eurogames que pueden encajar con lo que pides: 'ya tengo Catan y Stone Age y busco algo más', complejidad media o media-alta, para 4 jugadores (algunos más competitivos que otros).

Lo bueno de esto es que tienes muchas posibilidades de acertar en tu próxima elección, pero también alguna de fallar si no especificas un poco más QUÉ TIPO de eurogame buscas (seguramente que ni tú mismo lo tienes claro  ), o al menos qué os ha gustado de los juegos que ya habéis probado (mecánica, interacción,...).

Yo no voy a recomendarte más juegos de los que ya han salido por aquí, porque con cualquiera (y con muchos otros) podrías acertar con tu breve descripción. Me ceñiré a describirte muy brevemente mis sensaciones sobre los que tú mismo has considerado de inicio:

Agrícola / Caylus: Estos 2 son lo más parecido a un 'Stone Age Avanzado'. Si os ha gustado SA, probablemente os gustarán estos PERO OJO: Caylus es MUY competitivo y es probable que a los 2 jugadores menos competitivos de tu grupo les cause una fuerte indigestión. Agrícola es una apuesta más segura en este sentido PERO no es un juego de abrir la caja y ponerse a jugar: requiere paciencia y una larga explicación de reglas y varias partidas para ir cogiéndole el gusto. Además produce una sensación de stress por la escasez de recursos que a mucha gente no le divierte.

Troyes: Es el mejor euro complejo de gestión de dados que conozco, pero no es para todo el mundo. Las ilustraciones/iconografía abruman en las primera partidas, no son del todo intuitivas, y hay que recurrir bastante al manual durante las primeras partidas. Si pasáis esa 'muralla', es un gran juego que además se juega relativamente rápido para lo complejo que es.

Alta Tensión: Sus detractores le achacan el hecho de ser un juego de hacer muchos cálculos matemáticos constantemente, y de ser 'frio' en este aspecto. En mi opinión, éste juego se disfruta sin calculadora y acordando antes de la partida agilidad en los turnos. Puede ser un GRAN juego con el grupo adecuado y un MAL juego con gente que no acepte estas premisas. Y no funciona bien con menos de 4 jugadores.

Mombasa y Hansa Teutónica no los he jugado.

La pregunta del millon...cuantos sois?

Y contestandote, Hansa Teutonica no es de mis favoritos, Alta tension si pero es mejor a 4/5 personas, caylus va bien a todo aunque mejor a 3 jugadores, y mombasa es un juegazo pero a lo mejor es algo complicado para ese paso.

¿Que tal Agricola?
Va bien a 2/3/4 jugadore y ya es un juego mas avanzado y que es un clasicazo.