Saludos.
El tema tiende a confundir porque en la mayoría se habla del S4 i9505 (LTE).
Mi dispositivo venía con 4.3, traído de Amazon en su momento (suerte que venía con MK1 y desconozco si sirve para otros firmware) y funcionó sin ningún problema con saferoot (nunca probé towelroot como tal y no sé si será lo mismo)
http://forum.xda-developers.com/show....php?t=2565758 (sin subir contador lo que equivale a no perder la garantía).
Para colocar rom/firmware original sí sube el contador (Usando Odin o custom CWM).