I was curious about the situation in Norway so I tried to look up the relevant law - often the best way to get a clearer answer - and this appears to be the relevant bit. § 45c in "Lov om opphavsrett til åndsverk m.v.",
http://lovdata.no/all/hl-19610512-002.html#45c:. I realize you already wrote a summary of this but for others it might be useful to know the exact wording and source.
(A Google translation, slightly corrected)
"Photographs depicting a person may not be reproduced or displayed publicly without the consent of the depicted, except when
a) the image is of current and general/public interest,
b) the image of the person is less important than the main content of the image, [not the main motive]
c) the image depicts assemblies, parades in the open air or circumstances or events that are of general/public interest,
d) "eksemplar av avbildningen på vanlig måte vises som reklame for fotografens virksomhet og den avbildede ikke nedlegger forbud, eller" = I think this means it's OK if the picture is used as an advertisement for the photographer, unless the depicted person has explicitly said no
e) The image is used as provided in § 23 third paragraph or § 27 second paragraph."
The protection applies during the depicted person's lifetime and 15 years after his death."
§ 23 third paragraph is about using pictures in biographies. § 27 second paragraph seems to be about using pictures in connection to inquiries or investigations and as evidence in court.
So - my take is you are pretty much always allowed to take pictures without consent, and you _might_ be allowed to publish them without consent.
🙂