A única maneira que é factível é um gateway NAT.
Suponho que você esteja usando um tipo de API HTTP (API REST) e que precise de TCP. O TCP precisa terminar um handshake, então você precisa saber qual nó enviou os pacotes para encontrar o caminho de volta. É por isso que o NAT é necessário.
As instruções que você encontrou sobre como configurar um Gatway NAT devem funcionar. Você só precisa dizer aos seus contêineres para usar a instância do NAT como gateway.