premetto che con le VPN sono ancora alle prime armi e che non conosco minimamente il gamecube...
Comunque ho letto 2/3 volte il tuo post per cercare di capire qual'è il problema, e mi pare di aver capito che il tutto nasce dal fatto che il gamecube usa un protocollo diverso da IP.
Potresti provare ad incapsulare i pachetti IPx nei pacchetti IP tramite GRE e spedirli al mittente tramite rete pubblica.
Il mittente a quel punto dovrebbe solamente buttare l'header IP e GRE ed avrebbe il payload IPx bello e pronto.