Isn't adding newspapers just adding cellulose with some bonus ink?
I do not know if cellulose fibers have a similar effect in ice, but in general, if you can trade the feature that is causing a problem for one that will not, you are improving things.
Adding fibres to already brittle materials improves their resilience to tensile forces mostly
Or are you saying it increase yield strength, because that is a separate property, yes?