Almost every TouchWiz ROM has native free tethering any more. It's easy to flash it on stock rooted TouchWiz, too.
The first one is Wicked X. Stone of the early versions you still had to flash the tethering mod after, he might have it all worked out by now.
The second is what I'm running now, and he's making it more and more to look like AOSP, like all the way, so maybe you'd like it better. I believe it includes tethering and haven't tested that yet but again if not it's easy to flash.
You have to Odin the stock ND8 tar the first time before you flash any ND8 or NDC TouchWiz 4.4.2 ROMs. You'll find it in http://forum.xda-developers.com/show....php?t=2738533
That will wipe your internal storage so back that up first. The Odin the latest Philz Touch Recovery, use it to re-root, then flash away.
Never Odin anything older than ND8 after that or you'll brick your phone. You can still flash from recovery anything you want except not an older modem, too.
[BATTERY] Plasma Battery! 🆕🆒🆓 & wickeddecimalbarwide_colors
Charging still shot
's Wicked X Video review
Sent from my Sprint Samsung Galaxy SIII on TouchWiz 4.4.2 with Conquest: Singularity v2.2, Ktoonsez' latest kernel and the latest Philz Touch Recovery.