Estoy haciendo una encuesta para saber que juego es más complejo, menos jugable con gente no experta...

¿Complejo en cuanto a reglas y dinámica del turno?

Hombre... "medieval" tienes el Juego de Tronos de tablero, que sencillo no es. Y luego hay wargames históricos de ese periodo que tienen mucha miga.

Si no te importa irte hacia el siglo XVI-XVII tienes dos monstruos (pero juegazos) de GMT Games: Here I Stand y Virgin Queen.

Y no os olvidéis del Fief,  que depende de donde pongas el límite se puede considerar complejo

Sin expansiones, yo diría que, de menos a más:

Juego de Tronos < Caballeros Guerreros <= Fief < Guerra del Anillo

Añadid también el MIL.

No os olvidéis de este
https://boardgamegeek.com/boardgame/911/empires-middle-ages

Complejo hasta decir basta

de esos 4 solo he podido jugar a JdT y GdA, y entre esos dos mi voto va a Guerra del Anillo

Sin lugar a dudas, Empires of the middle ages. Bien trabajado históricamente, aunque juegos perfectos en esto cuesta encontrar. Los demás tienen demasiada ficción.

+1 al MIL. Muy temático y además un juego muy infravalorado

Otro voto al MIL

El mil....interesante...lo mirare...
el fief lo veo complicado que vea mesa...al igual que el caballeros guerreros...

[The Convicted]

y The Convicted? es uno de los más complejos aunque no muy conocido

 Convicted y stronghold

El MIL con la última revisión de su reglamento no es tan complejo, o depende de con qué se compare.

Sin duda alguna lo más complejo representando esta época son wargueims.

Saludos.