I think Cave dungeons are way rarer than the others. Is that a bug or am I really unlucky?
It depends on the location, hills spawn cave dungeons 60% of the time, but they barely appear on other tiles.