We are also having difficulty getting our Wii U to connect through Super Smash Bros. We did add the port forwarding. We do not have any NAT code error messages, it just does not connect. The Wii U has Error code 118-0516
I have it on its own profile, Parental Control enabled, Safe Search, and moderate YouTube. No calendar. The logging is not showing that anything is blocked, despite many times trying to connect while I adjusted settings. I did look at our OpenDNS account, and we tried it while allowing file sharing and another time allowing Proxy. We also tried changing the DNS Server to Google. No luck.
I’m happy to provide logging of what it does go to if that would be helpful.
Ok, I reread what the OP tried, and I turned the Parental Control off the Wii U profile, and it does connect fine. But yeah, I need parental control on it. Thanks for looking into this, I’ll manually turn it on and off Parental Control until you figure out a fix.