Shows like that are pure PR. Border guards aren't going to break the rules while they're on camera. And even if they did, the shows producers aren't likely to include it.
Random searches are not legal in Canada. Border guards take advantage of the fact that nobody wants to look guilty by refusing to be searched. They exploit the public's ignorance of the law and use intimidation.
Actually, it is legal in Canada for border officers to inspect any goods being carried across the border -- not even suspicion of illegal activity is needed. See section 99(1)a of the customs act.
I don't think this would allow them to search your phone. However that may be permitted if they have reasonable suspicion.
There's a very important difference between inspecting the goods and searching your person and papers. (These details matter. Note your comment about random searches at airports. Did you mean borders, or airports?) Try reading the entire Act. I did, and found some interesting stuff in there. Then go watch "Border Security".
When a Canadian enters Canada it's acceptable for the government to say, "Show me all of your apples." It can even say, "Give me the bill of sale for those apples." That's inspecting goods.
It's not acceptable for the government to say, "Show me all of your text messages, emails, pictures, and personal journals." That's a warrantless search.
It is illegal, and it should remain illegal regardless of what good deeds a government bureaucrat might be able to do with that information.
If the government wants to conduct a search like that, it needs to accuse you of a specific crime and set out the reasons why it believes getting those items will prove it. Any just government must assign different people who act at arms length from each other to make the request and to decide if the request is justified. (eg. Police, Prosecutor, and Judge) This is necessary in order to prevent any individual human agent acting with the power of the government from abusing that power.
Just governments do not search everyone because some of them might be guilty. Just governments don't say, "Show me your apples. OK, that's fine. Now give me your passwords because you might be a pedophile and I need to make sure I can't find any evidence that you are." Just governments don't say, "Show me your journals, emails, and pictures, then and then we'll see if we can charge you with a crime."
I wouldn't give up living under a just and fair government even if that meant we could catch all of the criminals... which of course we couldn't.
Actually, according to the Act they can do those searches (without a warrant) if they have reasonable suspicion. These aren't random searches -- they do them if they have a suspicion that the person is doing something illegal after talking to them.
There's nothing wrong with acting on reasonable suspicion. The problem is customs has a policy of exceeding their lawful authority in questioning travellers. I don't have any obligation to answer questions such as, "What do you do for work?" or "Do you have any friends in Paris?". Yet these questions are routinely asked, and refusing to answer them will result in punishment.
That's what happened in this case. Customs demanded irrelevant information in order to go fishing, the returning Canadian declined, as is his right to do, and is being punished for it.
Take a look at the Nexus program. It asks travelers to waive their rights voluntary in exchange for being permitted to avoid being coerced into waiving them at each crossing. If more people were aware of the rules and pushed back there would be no need for such programs.
Random searches are not legal in Canada. Border guards take advantage of the fact that nobody wants to look guilty by refusing to be searched. They exploit the public's ignorance of the law and use intimidation.