Note that this is not true of any other change in the approach -
changes in mins, procedures, frequencies, etc. will all get reflected
in the next printing cycle or CN.

Is this really true? If so, when did this policy come into effect? I'm
pretty sure that 10-15 years ago I encountered some procedure changes
(different missed approach, addition of "DME required") that remained as
published NOTAMs for many months.