Algumas considerações primeiro. Se você tiver 0.0.0.0/0
como origem ou destino, não precisará especificá-lo na sua regra.
Agora, considerando sua pergunta, se você tiver um NATIP
para cada máquina, é apenas uma questão de criar um par de regras para cada máquina. Se você quiser usar o mesmo NATIP
para várias máquinas, você precisa de algo para diferenciar, se não a porta, então o IP de origem. Caso contrário, o iptables, por si só, não pode escolher para onde enviar o pacote. (vai voltar a esse assunto)
Para fazer a saída NAT, você pode criar uma regra para cada máquina ou criar uma tabela e definir todos os IPs e sub-redes que você deseja traduzir.
iptables -t nat -N addrTranslate
iptables -t nat -A OUTPUT -s x.x.x.x -j addrTranslate
iptables -t nat -A OUTPUT -s y.y.y.y/24 -j addrTranslate
iptables -t nat -A addrTranslate -j SNAT --to z.z.z.z
Uma alternativa para várias máquinas NAT com um único endereço IP é configurar um proxy com o apache.