Attorneys for the union argued that the decision violated the Administrative Procedure Act as well as the First Amendment.