K I kind of solved it! Turns out there wasn't a setting within the Mullvad app for "always require VPN", but there was one in the Android system settings under VPN. If I turn that off and then split tunnel KDE connect only on the phone (not on my laptop for some unknown reason) then they can see each other.

One to file under "I don't know why that works but I'll take it" lol.