Thought so, it's the same as WebRTC or wireguard, or mesh networks like yggdrasil, you need one publicly connected peer atleast.
I think blossom servers should implement a BYO storage BUD that inplements holepunching through yggdrasil. That seems like the sanest of all approaches.