I upgraded to Mac OS Ventura 13.0.1 today and it seems to have fixed the "first unlock" issue i.e. Xcode can now see my watch thru my phone without me doing a bunch of stuff randomly. Yay!