Like charts built using python matplotlib library have legend, Maps built using ArcGIS Python API should have legend.
After all, what's the point of using sophisticated ArcGIS map rendering technology when the audience can not understand what the symbols and colors mean?