But I don't think they mean that when they say trust us. They typically mean: trust us, if you knew the threats we face and the fact that this is effective, you'd think the risks were worth it too. In addition they mean trust us not to abuse that power, but that is the smaller point.
In fact, I suspect they'd argue the risk for abuse is outweighed by the consequences of terrorism(a statement I'd disagree with), even if you aren't sure they are honest.
Precisely, and I agree with your disagreement there. They tout "zero deaths from terrorism" as though that were the primary objective. It isn't. I'd rather die in a terrorist attack while living free than live in fear of the state.
In order for trust to work, a price tag should be put on it. That's why it works so great in business: if you give money to Apple and they don't deliver you your iPhone, their reputation would be severely damaged and they might lose a lot of money as a result. With politicians it doesn't work this way, because the maximum they can lose is their seat, and even then they just go and work for some company as a lobbyist.
On the other hand, it's impossible to have a society anything like ours if you build around zero-trust systems. If you say that fundamentally nobody in power can be trusted, for any length of time and under any system of checks and balances, then you may as well advocate true anarchy or survival-of-the-fittest.
Anarchy doesn't mean lack of rules, poor people dying on the street and violent gangs killing each other. In fact, violent gangs ruling people is what we have now with governments - it's just that it is presented in a good light. But the true nature of violence can still be occasionally seen, as recent events prove.
The demand for safety net, protection and all other things government currently provides doesn't suddenly evaporate when you don't have a government. If people want something, market provides it. If the majority of people don't want poor to starve, there is nothing in the world that can stop them from donating to charities. If they believe a charity fails to deliver, they withdraw money immediately.
Without an external mechanism -- as external as the courts are to the Justice Department -- we're putting our trust in men and not in laws. This nation's foundation is the rule of law, not the rule of men. "Trust us" only works when there's another trusted adversary overseeing the trusted, who are themselves subject to scrutiny.