Por mi experiencia, el Troyes se puede atragantar en la primera partida, pero es un gran juego. Cuando me ha tocado explicarle, a algunas personas (en diferentes grupos) les ha costado entender el mecanismo de las cartas y cómo tenían que montarse la estrategia hasta que ya es demasiado tarde. En ese aspecto me parece bastante más fácil Le Havre (mejor juego aún para mi gusto), me refiero a que la gente lo entienda rápido y sepa qué tiene que hacer para ganar.
Otra cosa, en el Troyes no hay roles ocultos, entendidos como tales que los jugadores los escojan, si no que al principio de la partida hay cuatro personajes que al final de la partida te darán puntos según diferentes criterios y que permanecen ocultos hasta que se termine la partida. Yo juego con ellos boca arriba, desde el principio, para que todos sepan qué va a puntuar al final, va a gustos. Vamos, te lo comento para que no te creas que es tipo Ciudadelas o Puerto Rico.
Si puedes superar el escollo de la dificultad inicial es un grandísimo juego.
Puedes echar un ojo también al Egizia, Más Allá de Tebas y al Airlines Europe, que creo pueden encajar en lo que buscas, aparte de los que ya te han recomendado otros foreros
. Te recomendaría el Lords of Waterdeep, pues en mi grupo ha desbancado al Caylus aunque es más sencillo, y donde va triunfa, pero visto que no soportan el tema fantasía y orcos parece que no te lo dejarían ni sacar.
Edito: Más Allá de Tebas te recomiendo para lo que buscas el de tablero, no el de cartas.