Is there something else I can try or is an open NAT type even possible behind CGN?
Não, a CGN torna isso impossível
A alternativa é usar um provedor de VPN que permita usar o UPnP e forneça um IP dedicado. Então você precisa conectar o Huawei a ele para forçar o PS4 sobre ele. Isso consertará o NAT, mas adicionará latência que, na maioria dos casos, será pior.