Didn't Apple once ship a patch to limit CPU performance on iPhones because battery degradation was a widespread issue?

Yes, but batterygate was about degradation of the battery current not capacity. Apple officially acknowledges that battery degradation exists; the only question is whether it's better or worse than 80%.