So I did get the watch to finally sync... I’ll list out what I did:
Tried to sync a new series 3 watch with a new iPhone 11, got stuck in the loop of “connecting to watch.” I tried everything I could think of to get outta the loop but it never got passed that.
I happened to have an old iPhone 6 that’s updated to iOS 12 which is the most up to date for that phone, the watch had
no issues syncing to that. So I then factory reset the watch and tried syncing to my iPhone 11 again, however, this time I was not at home and was just on 5gE. The watch finally got past the connecting step and to the updating section on my phone but since I wasn't on WiFi it told me I had to connect to WiFi to continue... so when I got home I connected to WiFi and tried again, SAME CONNECTING TO WATCH LOOP. I was furious... but then I reset the watch and turned WiFi off on my phone and tried syncing the watch, it got right past connecting and onto the update again and told me to connect to WiFi. This time since I was able to switch to WiFi immediately and didn’t have to back outta the app and reset the connection, it started downloading. It took several hours (initially quoted the 1-2 days but was done in prolly 2-3 hours). After it updated it connected and I haven’t had any issues since. Completely ridiculous.
If you don’t have an old iPhone laying around, I would definitely try syncing it off of WiFi and if it works then kick the WiFi back on when it tells you to connect to WiFi to continue the update.