Minor point, but I've never felt stigmatized by a random gate check, nor have I felt that there was an assumption of guilt.

Having said that, I believe you're within your rights to ask for probable cause before allowing the police to search your car, even if you're a group of medical students in Florida.

I guess I think there's less expectation for privacy when you're flying than driving your car. Not sure I can defend the distinction...