"No free lunch" is a heuristic, a useful one most of the time, just that.

But it is not a hard nature law such as the speed of light in vacuum.