By asking the police officer if he was free to go, the traveler was triggering this kind of analysis in the officer's head. The officer knows that he cannot seize without probable cause. He can probably temporarily detain the traveler while the TSA investigate the situation, but ultimately, if there's no probable cause, the traveler must be allowed to leave.
And if I have the free time upon landing and no flight to catch, I don't want to give TSA an inch.
Edit: here's the Wikipedia article: http://en.wikipedia.org/wiki/Border_search_exception
It says that "reasonable" searches, i.e. property searches, can be conducted without warrant by Customs officers at the border. "Unreasonable" searches like x-ray, pat-downs, and strip searches require a warrant. But is TSA allowed to do this as well, or only Customs agents?