Eu pensei traceroute (linux) fornece a lista de roteadores que são encontrados enquanto um pacote viaja de uma fonte para o destino. Mas isso não significa necessariamente que cada roteador tenha um componente NAT integrado.
Por favor, corrija-me se estiver errado.