There's a difference between being illegal and there being a precedent of it being illegal.

The government does lots of things that are probably illegal but there's no precedent set. That gives them the opportunity to argue in court why the specific instance in question is different.