Mi Tetrarchia (enlace en la firma) se juega bastante bien a 2, incluso tiene dos variantes que funcionan mejor con 2 (Diarchia y Patres Patriae). Y el día que os queráis picar un poco, la variante El Grande añade competición.
Los peligros y combates se deciden por dados, lo que le da incertidumbre, pero normalmente la estrategia limita bastante el factor suerte. Y tiene hasta 81 niveles de dificultad, así que podéis ajustarlo a vuestro gusto. Tenéis dos reseñas aquí, y otras dos en BGG.