Al paso del tiempo yo también notaba algo de lentitud, al pulsar por ejemplo el botón de inicio se demoraba varios segundos, lo que hice fue instalar una custom rom sin touch wiz y la diferencia es notable, disfruto de fluidez haga lo que haga con el teléfono, además tengo android 4.2.2 mientras que la rom stock sigue en la 4.1.2 (y aun le queda)
Otra cosa que he notado es que con la rom stock la ram no bajaba de los 900mb y ahora está sobre los 500mb