It would likely violate the First Amendment. See, e.g., Wooley v. Maynard, 430 U.S. 705 (1977), holding that a state cannot compel an individual to display the state motto on his vehicle's license plate.
A canary involves someone removing or withdrawing a statement they made previously, it is that action that the gag order would prohibit.
Now personally I hope Apple succeeds and other companies do the same.
If the report is written from scratch every time, there's no need to remove the canary statement. You just don't include it in the next copy of the report.
The old statement is not changed or withdrawn, the new report just doesn't include the text.
Simply, when they are making the next PR statement, then that next time they won't include a specific claim 'No warrants yet', and leave people to interpret as they want.
But why couldn't it? All the executive orders so far have been pretty draconian. What would exactly stop them from explicitly stating that Apple is not to signal everyone using their canary and to leave it there. Maybe even providing an assuring immunity that they will be not prosecuted for making false statements in company's reports.