What are you running now? Im assuming you're on 4.1.2, but you said you'd flash back to 4.3. Thats the latest available, so im kinda confused as to what you're flashing back from. If its a rom, you should already be rooted.
If you are on 4.1.2, I dont know if Towelroot will work. But if not just flash the root66 NC2 firmware. n
It's the strangest thing y'all. My root will come and go in seems like an arbitrary manner. The only reason i noticed is because my quickboot reboot widget would make the screen go blank (hang) from which i could hit the 'return' hardware key to go back to homescreen. I would then confirm by opening any root-needed app (triangle/TB, etc) and get the 'root needed for functionality' message.
In any case - to elaborate on the root coming and going phenomenon.
I came from stock T999 (non LTE) and believe i had an OTA or two under my belt but was running 4.0.1 or 4.1.1 latest! I can be lazy about these things and was happy about my original root method (though i can't remember which method that was) but recently tried to see if OTA method worked when i saw that Tmo was on to my root (settings/about/phone/software update produced message. Turns out the flash counter is responcible for that, as confirmed after Triangle usage).
Then i flashed latest NC2 update - found through samfirmware via ODIN, and after i couldn't find a relatively 'safe' method to root (based on online documentation, reading up on KNOX, my own comfort levels, etc), stumbled on the cf-auto-root and flashed that. So far so good for a couple of days.
Then, after a couple of days, the root was gone as described above. Reflashed auto root, integrated SuperSU into system and ran Aroma Installer full de-bloat. I couldn't find the recommended knox system entries to delete via TB, and assumed they were never included in the auto-root image. But i
did download KNOX Disabler just in case. Never used it.
Then my root was gone again after a couple of days and thinking i had nothing to lose i tried to run KNOX Disabler. The app didn't
seem to work and looked like it was hanging, but after a reboot the root has returned.
So now the situation is that (and this is mostly trial and error), the root will disappear after some time (i'm paranoically checking it twice a day now, and might establish duration or reboot patterns at some point), at which point i'll go through the knox disabler/hang/reboot/root returned loop.
My situation seems unique as far as wide google and xda search results - and it seems manageable (if annoying) for the moment, but it would be great to understand and resolve the bloody strangeness.
Thanks for listening and any contributions on the matter!