The phone/key lock works through Bluetooth and does not require live connectivity.

Teslas do phone home a lot for other stuff, but for better or worse, so do most other modern-day cars. And the Tesla UI is pretty zealous about asking for your permission for all the things.