I'd rather have 8 good maps, than 20-30 mediocre maps.
I think board games and DotA are proof that complexity and depth are not derived soly from the map/game board.
(In the case from Demigod, I comes from the depth of the skill trees, the gear and of course play skill (micro))