Yo he instalado un modulo de Xposed que te da la temperatura del procesador en la barra de estado, para empezar jamas lo he visto por debajo de los 25º, con uso normal whatsapp, llamadas, chrome, facebook o twitter y juegos sencillos (como candy crush) siempre esta entre 30 y 45º y se siente tibio nada molesto la verdad, ya con juegos pesados como Asphalt si sube hasta los 60º y si se siente caliente pero no al grado de quemar o ser muy molesto.
A pleno sol, dentro del coche y jugando Asphalt lo máximo que lo he visto han sido 75º y ahí si mejor lo apague 10 min por miedo a dañar la batería, pero al encenderlo todo normal como si nada.
Las altas temperaturas son normales ya en la mayoría de dispositivos de gama alta como el S4 traen procesadores con frecuencias altas y 4 núcleos casi como las computadoras pero sin ventiladores.