I also upgraded to 4.3 by accident and now having the same Verizon Mobile Hotspot issues, so here is what I did to try to go around it with my S3 and the PDANET+ app:
I connected the S3 to my laptop ( using dongle ) and used the Activate USB Tether option on PDANET+. I had to install all the...