Certain creatures could inhabit certain areas of the map. For example up in the north, the snowy vast landscape could be home to dire wolves and the fabled yeti.
I suggested single four- or seven-hex enemies to the team before. But since you mention the “European” orientation of the game, what would a Yeti (Asian) be doing there? If anything, Norse mythology has Frost giants.
Personally I am against cramming everything into games, all possible manner of monsters and game/movie clichés, but instead prefer when they stick to some concept. Even if it’s a mythological concept, it better be thought out and consistent…
