I think Tesla is unreasonable in citing "battery degradation."
I've heard quite a few cases like yours and they all got their battery replaced under 8 year battery warranty.
The latest one is documented in:
Battery runs out with 16% indicated range remaining
If you have
TM-Spy your report might show uneven voltages and not nicely even as below:
Each bar represents a brick. There are 96 bricks and each brick has 74 cells for a total of 7,104 cells. These bricks are in parallel so there's no sweat if one single cell fails.
However, If there are enough cells fail, it can create unbalanced charging and eventually would pull the whole pack down.
That is a pack failure and not degradation.
Failure to hold a charge is not the same as degradation.