Unfortunately, I do not beleive a regime change is going to fix any of this. I do not believe that Kerry or Nader will get rid of the DHS, TSA or any of the other bodies implemented following 9/11. The government is too slow to change, and many people sit back and say well it doesn't affect me. Thus regardless who is on top, things won't change at any reasonable speed. (too many bueracrats in place, who don't change) What it is going to take is a planned challenge to some of these rules/actions in the courts, and hope that the court system will reverse some of these idiotic rules and procedures.
That being said. The random searching and stopping of passengers is not going to increase security at all. it only creates the illusion of security. If random is random, then you can only hope to catch a small portion of those who intend to do harm. If we want real security, and not the illusion of security, then we have to allow actual profiling. This leads us to the ultimate question, how much of our notions of equality are we willing to give up in the name of safety?