This was easily achieved on the Note II on Verizon as well. Here's my video I made on how to do this without needing to root your phone.
Verizon Note 3 Tether Bypass
link to app being used in demo:
Tethering Widget
Verizon Note 3 Tether Bypass
link to app being used in demo:
Tethering Widget