With Part.NCO.GEN.135(a)(10) in place it is questionable whether paper charts do comply fully, as it is set that the aeronautical information has to be recent on the AIRAC cycle - which paper is usually never. Part.NCO did bring the clear commitment to electronic charts and EFB, but may have killed paper charts by that.
The mention of the current AIRAC cycle is in AMC, so it's not a requirement, just a sufficient condition.
AMC1 NCO.GEN.135(a)(10) also says:
(b) A combination of different charts and textual data may be used to provide adequate and current data.
So it's not necessary to hand-correct charts between issue, provided that more current data is also carried in some form or another (for example an AIP page with a new airspace structure).
But your underlying point, that electronic charts tend to be more current than paper charts, is a sound one. I also agree that there's no special status accorded to CAA charts. Anything "current and suitable" is legal.