I just received the Galaxy S4 today and wanted to use mobile hotspot like I used to be on my rooted razr. But I'm not going to root this time at least now.
I come across app called 1-CLICK TETHER(free version) in Google Play store and it works fine without asking verizon permission. I was able to change the network name and password.
Hope this works for many folks who have unlimited plan.