The same degradation happens with ICE engines - they lose power and become less efficient.

And batteries which are thermally managed (ie anything but an old leaf) will have a better lifetime than a typical ICE engine -tesla easily achieve 300k miles with less than 10% range loss.