I meant "GV" not TV.
The NAT case only applies when both the clients are behind NAT, otherwise you do not need a relay node. Also there seems to be a way to avoid a relay even if both are behind a NAT.
Read the paper, "Autonomous NAT Traversal", joint work with
Christian Grothoff, Nathan S. Evans, and Andreas Müller
published by IEEE at the IEEE P2P'10 Conference (bib, pdf)
http://samy.pl/pwnat/