FWIW. My phone is at 4.3/MJA, stock ROM, rooted, with just a few mods, like the free wifi tether one. Works great on my phone. I did not do your steps 2 or 3. After installing 4.3, I just installed root using the Chainfire Autoroot method and pulled down the wifi tether mod from your first link in your first post in this thread.
Samsung S4 (9505), Samsung S3, HTC Evo 4G LTE, HTC Evo 4G, HTC TouchPro 2, HTC 6700 (all Sprint)