You don't need to be paired to the phone from what I recall. Also, the script has to be run as root, so when I run the script, it automatically SUDOs to root.

All I do is
-connect to the Dummy IAP
-Open up Internet Sharing on my phone and hit Connect which sets my bluetooth to be discoverable
-run the UP script.