Sounds like a massive violation of the right to due process. No-fly lists were bad enough, but you were still allowed to leave and come back.

The executive has the power to revoke passports, no question. But it can't neglect a process that's intended to protect everyone from arbitrary and capricious treatment by the government.