What I'm suggesting is that you consider the 100% performance mark to be far side of the performance curve at the end of the expected life of the device, so 80% capacity after 1000 charge cycles or 2 years, give or take.
With that as your baseline ("100%"), if you can make the phone perform better than the that in the first few years you're offering an early-life performance boost over the baseline, not a late performance degradation. Otherwise, the far end of the curve is the performance level you'd have to artificially limit the device to in order to avoid any change in performance over time. The phone was defective before the update was shipped as it didn't appropriately account for this normal battery degradation curve.
Apple was basically giving you more performance than you paid for, for free, early on -- not stealing your performance down the line.
The only time you should be told your battery is defective is if it reaches the 80% mark in less than 2 years or 1000 charge cycles along the defined anticipated performance curve. I do agree, however, that a battery replacement should be available at a fair price to those who want one.