Tailscale doesn't support mDNS / multicast at all, making working with KDE Connect more nebulous. I attempted to add a static peer via the Tailscale hostname, but both ends report not reachable, and the Tailscale daemon is constantly dropping multicast packets. So I'm not sure how this helps, but I also don't have a use case - if I'm on my laptop, my phone is on the same Wifi network 99% of the time.

I am a heavy user of it. I don't want to stay connected to it 24/7.