Britannia está muy bien, pero es sólo para 4 jugadores y requiere unas partidas para cogerle el tranquillo.
Para 2 jugadores se me ocurren Hannibal: Rome vs Carthage y A House Divided.
Si no fuera por lo del componente histórico, recomendaría War of the Ring y Starcraft.