а что тут сложного? Когда кол-во передаваемых данных не большое то всё нормально пашет. Другое дело последовательность пакетов может быть нарушена.
если в TCP за последовательность отвечает драйвер TCP протокола, то тут уже придется тебе самому чтото придумывать.
NAT и UDP спокойно работают вместе. банальный пример - DNS протокол. Он спокойно работает в обе стороны. Фишка в том, что когда ты посылаешь на сервак UDP пакет.
То NAT сервер запоминает адрес и порт отправителя, далее изменяет адрес отправителя и посылает серваку жтот запрос. сервак отвечат. Далее NAT проверят порт кому предназначается пакет, затем по нему определяет кому в сети он предназначался. Система хоть и ненадежная но всёже.
Для игр всё просто. тут.