Okay so my friend upgraded his carrier setting on his iPhone 4S to the latest. He had a backup in his computer and restored to a version that he didn't have the update and it worked! Successful carrier downgrade!! Thought I'd let everyone know who lost their tethering option by updating. Credits to my friend Andrew.