Well imagine a world where, when an airline does something that is in the wrong, they then take action to try and make it right. I mean, this does happen all the time and is not supported by the CoC (and I will NOT agree that that document is the be-all-and-end-all of everything). Miles or a voucher for delayed bag delivery, inoperable IFE, broken tray table. Why wouldn't you lump "change to clearly inferior and aged product compared to what you sold me" in there?
BTW, good for the NZ couple.