Eu simplesmente apontaria mc.example.com para 6.6.6.6, caso contrário você paga triplo por todo o tráfego de minecraft: entrada para 5.5.5.5, saída de 5.5.5.5 e entrada para 6.6.6.6. No 6.6.6.6, eu configuraria um servidor web simples que envia redirecionamentos apenas para algo como mc-web.example.com, que viveria no 5.5.5.5.
E a menos que a rede em ambas as empresas esteja configurada de forma razoavelmente relaxada (quebrada), você terá que fazer o SNAT para evitar o encaminhamento asymettric. Assim, qualquer solução de iptables possível também perde toda a informação de responsabilidade: todo o tráfego de 6.6.6.6 vem de 5.5.5.5 e 6.6.6.6 não sabe nada sobre a verdadeira fonte do tráfego.
Dito isso, isso deve funcionar:
iptables -t nat -A PREROUTING -d 5.5.5.5 --dport 25565 -j DNAT --to 6.6.6.6
iptables -t nat -A POSTROUTING -d 6.6.6.6 --dport 25565 -s '!' 5.5.5.5 -j SNAT --to-source 5.5.5.5