Не знаю точно, что такое NAT, но Lobby в игре как раз для того, чтобы могли хостить те, кто за роутером находится. Если кто-то знает как за роутером (без реального внешнего IP) запустить выделенный сервер, мне тоже скажите (я пока без внешнего IP сижу).

На сайте Стима есть FAQ, в котором перечислены все порты, которые должны быть открыты. Их там много. У меня сервер заработал только после того как я все старые правила файрволла удалил и для Стима и для лончера и создал новые бсолютно все разрешающие. В списке сервер появлялся только после того как открывал в Стиме на сервере закладку LAN.