That depends on the kind of map.
In a book, the space is usually limited, paperback is small.
In order to fit in, the map needs to be clear and concentrate on the essential elements. You end up with a relatively simple map.
I believe the same is true with battlemaps for RPG. Complexity is good but only as long as it remains practical.
Also, it is black and white 99% of the time or so. It is worth considering since some styles are not viable in BW.