I have the S3 on verizon and have been using an app called "Notification Toggle" to operate the hotspot since I got the phone with no problems, and the app is even free!
With notification toggle you can add toggle switches in the notification bar of the phone. I added one for wifi tether, and...