I don't think you need a scale bar, unless distance is important in the map's story. Same goes for a legend unless there is some info the legend needs to convey.
I think this map needs a scale bar, because knowing distance of ice-covered ocean is important to the story of this map. Also, with the newly exposed water, political boundaries/names might make the map a stronger piece.
Otherwise, it's a handsome map.