Incidentally, the mootness justification is incorrect as well. When a government action is capable of repetition while permanently evading review (as is clearly the case here: they're not allowed to lie, but if you catch them, it's moot), an exception to the mootness doctrine is created.
It suggests—in dicta—that it probably wasn't[1] but ultimately declines to definitively rule on the the issue[2].
[1] "The Court therefore has difficulty in concluding that Broward’s actions could be unlawful under the FPRA."
[2] "At any rate, assuming without finding that Broward did not comply with the FPRA when denying the existence of the requested footage, the Court finds that Plaintiff’s FPRA claim ... is now moot". (Emphasis added)
An issue is 'moot' if there is no relief possible. The relief that was sought for lying, according to the ruling, was the release of the checkpoint video. But it had already been released, therefore there's nothing further for the judge to rule on.
Were you suing for other types of damages based on the Broward Co. letter? Did the judge somehow misinterpret the damages you sought?
Either way the judge has not ruled that the agency is "allowed to lie" in general, and even in this specific case only mentioned the idea in passing but then ultimately judged it moot (i.e. no precedent set one way or the other).
So, what was the matter in controversy here? And why were you willing to settle for no action being ordered or damages awarded even if you won?
Apparently both you and the TSA agree that Broward's initial letter was deliberately inaccurate, so that can't have been the matter under controversy.
Anyway, the judge threw out your case because you were seeking access to a video that you already (eventually) were provided -- so there was no case.
IANAL.