Just as Coyotemax said, it depends on what you think it is important for the map, the focus. An example is that some maps there are only city icons, fort icons and village for example. However in others you can find dungeon, ruins, path, bridges, etc. icons (some even have the mountain/forest representation) so it depends on what is your focus, what does your map have and etc. On my maps it is very simple...


But if your has cities, townships and castles only (I mean, without any other icon on it) I think your legend is good enough .