I agree. Version 1.0 did get a map legend eventually... but I think here SE decided instead of having a map key that instead by rolling over the mouse cursor over the icon on the map will show what the icon is. Personally I think they should go with both, as a lot of icons are not really that obvious as to what they are. An icon legend would really improve things, especially for new players.