So I jb last night on 4.3.1 and installed tetherme and enabled native tehtering. However today I screwed up a few files and restored. I just finished resyncing and restored from backup. The phone is not yet re-jailbroken, but Personal Hotspot is still enabled in Settings! Sure enough I went into it and turned it on, and it worked, no jb.