http://www.embedded-world.eu/fileadmin/user_upload/pdf/batterie2011/Sonnemann_Panasonic.pdfCould you please cite this fact. I've read it before but can't find anything from Tesla confirming 2-3000 cycles.
Page 20 in this PDF from Panasonic in 2010 shows full cycling from 4.2V to 2.5V out to 2600 cycles with around 25% of capacity loss. Obviously cycles in the Model S would not be to such extreme SOC levels on either the top or bottom and would provide many more cycles with even less capacity loss.
Here is a shallow cycle graph showing around 15% capacity loss out to 3000 cycles: http://ma.ecsdl.org/content/MA2011-02/17/1282.full.pdf
I thinks it's safe to say Tesla does not have a battery durability issue.