The most they should have done was already uncover the initial sections of each zone map that connect to city you're at. Nothing says "Hi" to a new player like getting a quest to kill X of Y, going to the quest tracker, and then it show you a completely blank map.