Sile gusta la ambientacion fantastica tipo Tolkien yo le echaria un vistazo a los juegos de aventuras, aunque no sean "mediavales" puros.
Con esa prmisa te recomiendo que mires Runebound, Prophecy, Dorn( nom lo he jugado pero tiene buena pinta) cada jugador lleva un peersonaje que tiene que ir cumpliendo misiones, equipandose, ganan PX... Todos tienen unas reglas no muy complicadas y aunque estan en ingles, creo que hay traducciones por aqui de todos ellos.
De otro palo, cartas, tienes el Thunderstone, con tematica parecida a los otros, se juega rapido y picajoso.
Y para terminar un juegazo, Guerra del anillo, un risk supervitaminado de la tierra media con muchas opciones estrategicas, con emocion en las partidas hasta el final. la pena que es dificil de conseguir, caretey para mi apto para 2 jugadores, se pueden jugar mass pero lo prefiero a dos.
Saludos.