I would think that male passengers would not have a problem being patted down by female staff, but somehow I can't imagine male staff patting down female passengers, no matter how open-minded people are. Does that happen often?

Also, I believe that these pat-downs are far less invasive than the opt-out pat downs in the US, which are designed to be retaliatory. Do they use gloves or a wand in Scandinavia?