Earlier quoted context omitted.
Unfortunately, this is common practice at nearly every border crossing for nearly every country (including Norway).
They might turn you around, but they're not going to beat you up and strip search you for not having the right papers.
Norway regularly strip searches suspects, to mostly the same level of standard as other European countries and even the US.
The grounds they use to determine suspicion might be different, but in both countries a lot of discretion is given to the officers.