But those fibers disturb the crystal lattice of the ice, so surely there is some tradeoff?
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?