Maybe the government would just find some other arbitrary excuse to keep you from crossing the border?

In any case, it's disturbing that in a democratic country there's no recourse for people to appeal their no-fly status via the legal system.