I know cave skins are already being implemented into the game, so please just hear me out.
At the bottom of the den page, you can edit your settings. One of these settings shows a territory tile. For example, dry lake or waterhole.
I think it would be cool if there were some cave skins that were only available in some territory.
For example, maybe grassy territory could have a tunnel-like cave skin, etc.