generic random maps are of no interest to me. An AI-style, prompt-based interface for quick battlemaps could be interesting, but battlemaps are not something I use.
For world-maps, region maps, city maps? Prettiness is definitely important.
For battlemaps, legibility and clarity trumps...