Cops have no situation under which such a detailed search would be required, if they suspect something they can just arrest them and perform a strip search back at the station.
And according to Terry v Ohio, performing a body-search is illegal. The cop can't just arrest someone because they think they might have something on their person, they have to have probable cause. That means the cop has to be able to articulate exactly why the person was arrested and specifically what the cop thought the person had. What you have just said is that passengers are being treated like criminals every time they get extra screening.
Well having not done it myself, i would assume you get them to bring over a supervisor and preach your case for not being Frisked, using the evidence that they are breaking the 4th if they don't comply.
And that's your problem
anecdotal evidence =/= truth
There's nothing anecdotal about the information I was referencing and which has been cited in this thread. At the same time, consider this statement with the one you made just before it. You make don't even bother with an anecdote, you just assume that someone, somewhere has a story that backs you up.