There's a weird "OMG A JOURNALIST WAS HASSLED!" angle to the story that, frankly, smells of aristocratic entitlement. Journalists aren't some superior class entitled to swan about the world freely while us filthy plebeians wait in line for toilet paper; at least in America, they're citizens with no more -- and no fewer -- rights than anyone else, and that's the way it should be. The First Amendment is for every citizen, not just those who've managed to get credentials with someone.
Indeed, anyone advocating a reduction to border search insanity is likely harming their cause by linking it to journalists in particular, since journalists are such a widely despised group. There's going to be a nonzero number of people who are going to hear about a journalist being given trouble at the border, even unjustly, and think "good," not "wow, that could happen to me."