Los puertos a abrir para NAT disponible son TCP&UDP 3074 y UDP 88.
¿Por que decís que no se puede tener NAT disponible en las dos consolas?
Cada consola es un dispositivo DHCP distinto dentro de la LAN, con su IP asignada. Lo único que hay que hacer es abrir esos puertos en las dos IP's de las 360, mediante el firewall del router.
No se si será lo mismo, pero los puertos de la mula los tengo abiertos en el de sobremesa y en el portatil, por lo que intuyo que no habrá ningún problema.
Salu2 !