Depende de la calidad y tipo de la memoria flash que monte. El móvil no tiene disco duro mecánico, sino memorias flash al estilo SSD. Esas memorias con los ciclos de escritura pierden rendimiento. En pc y con win7 y win8 ese problema está solucionado con las función TRIM. De todas maneras, aún sin función trim, la perdida de rendimiento de un ssd por alta que sea no hará que el disco vaya más lento/peor que un disco mecánico. Además hablamos de, en los "malos", 100.000 ciclos de escritura. Supongo, que no lo se, que las memorías flash del móvil ni de coña están tan avanzadas (o no se usan por costes) como las de los SSD, tb es cierto que no van a llevar la misma tralla. Así que supongo que pasado un tiempo, y aunque restaures el teléfono a su estado original, si pueda haber algo de perdida de rendimiento físico debido al deterioro de la memoria. No se hasta que punto será notable. Quizá tb en las gamas más altas monten mejores flash y ese problema esté minimizado.
Lo que digo arriba es mi suposición, dando por hecho la relación entre flash y los ssd y su conocido deterioro..pero realmente no se si en un smartphone aunque existiera el problema, este sería notable.