Hay algunos routers que además de NAT te permiten hacer PAT (port address translation), con esto puedes además de redirigir un puerto a una IP interna, cambiar dicho puerto.
De esta manera podrias tener lo siguiente:
-los puertos 88 y 3074 (creo que son estos, lo digo de memoria) redirigidos a los peurtos 88 y 3074 de la XBOXnº1
-los puertos 89 y 3075 (por ejemplo) redirigidos a los puertos 88 y 3074 de la XBOXnº2
De esta manera las 2 XBOX son accesibles desde el exterior, no te aseguro que te funcione, pero es una buena prueba que podrias hacer (si el router de permite hacer PAT). De esta manera seguro que no habrá conflictos entre las 2 consolas, y yo creo que tendrás NAT disponible en las 2, pero seguramente en la XBOXnº2 no puedas hacer de host......es cuestión de probar.
Avisa si te funciona.