Нет, не верно. Оба юзера могут быть за НАТом, причём каждый за своим, или за одним и тем же. Главное - чтобы прокси-сервер был на реальном адресе. Я имел ввиду что вариант peer-to-peer не подойдет, потому что пользователи будут за НАТом. Хотя обойтись малой кровью (без сервера) было бы очень замеча...