Technically, whoever makes it go below 16" without a tax stamp (or SOT/Manf/etc) is committing a felony - doesn't matter if the brake was just off long enough to put a new one on. That's the whole reason for the 'permanently attached' wording.

That said, I have never had an issue with folks who understand what is involved and what it really means.