Podría recomendarte temáticos que me gustan, pero muchos de ellos, como bien apuntas, tienen temas muy repetidos de entre los que mencionas.
Para decirte algo distinto, te recomiendo un juego difícilmente clasificable. GIANTS. Está ambientado en la Isla de Pascua, en la época de construcción de los archiconocidos Moais. Podríamos decir que tiene mecánicas euro (no deja de ser un pick up and deliver) pero tiene bastante más interacción de la que puedas suponer a primera vista. Además, es competitivo pero con ese punto de cooperación o te comes los mocos :). Y es bonito a morir!
Más info en el spoiler
Sorry but you are not allowed to view spoiler contents.