I've noticed that too. I don't think there will be a map legend mostly because it's about exploration, the marks are there to guide a little bit with points of interest. There is not much variety in the marks planned. Without the marks it would be too hard to think about where to go in the open world. I'll change the exclamation mark, it's too close to RPG quest marks and probably that's why it was confusing.