Finally got Mullvad and NextDNS playing nice with each other, both on iOS and macOS!
Hint: WireGuard apps are your friends.