Since onetime-citizens who are abroad who have their passports revoked have a right under the statute to petition the Secretary of State for permission to present themselves at a port of entry, they do not have a right to challenge the revocation directly as an administrative action.
This petition process must be exhausted prior to seeking habeas relief; although it does not directly remedy the question of the passport, it allows the grounds for the revocation of the passport to be challenged.
Plaintiff at port of entry cannot seek relief under the statute by declaratory judgment, as statute limits that relief to those inside the US.
Plaintiff who claims to be a citizen, but is denied entry on the grounds that he or she is not a citizen, does not have standing to facially challenge a law requiring all citizens to carry a passport when entering or leaving the country, as it doesn't presently apply to them.
http://www.ca5.uscourts.gov/opinions/pub/17/17-40077-CV0.pdf
Since 2011. An occasional commonplacing of the U.S. Circuit Courts of Appeal.
Neither an authoritative statement of the law nor legal advice. Quick work.