Если у тебя есть бот с открытым портом, то просто пытайся коннектится к этому порту и проверяй ответ. Я так в своём боте делаю и получаю нормальный результат. А вообще попытки коннекта могут обрываться не только из-за NAT'a а также:
1) обычный фаер блочит всё // даже стандартный виндовый
2) человек общается с внешним миром через прокси - наиболее распространенное корпоративное решение.

Если есть исходник бота, то пусть он при своем первом отстуке шлет все IP компа, а там уже простой анализ пришедших данных будет вычеслять прямой канал или нет.
К примеру если бот открывает порт для socks прокси и отправляет тебе имя этого порта, то также можно проверить именно на этом порту.