It's highly unlikely the WiFi degraded, and more likely that Wii Us in all their drivers and code don't like your router.
Get a Wii U Ethernet adapter off Amazon and an Ethernet cable. Problem solved.
Source: I had a very similar problem before.