The story in the original post happened in a National Park. Who has the jurisdiction?
Good point.
The following link addresses some of the concerns that I had about this incident, not that I regard public park policy as compliant with Constitution because of the wording of 1A.
National Park Service Statement on Free Speech
I surmise that the couple in question did not have permit.