Nintendo has shown to be incompetent at online since the Wii.
Again, the issue is they're charging before they've shown the online is worth paying for. The NES game subscriptions is all you get for paying $20 meanwhile you have access to a large selection of classic games on the Wii and Wii U for FREE. They haven't improved the online at all during the free period.
They won't. They've realized that paid online is a thing to take advantage of. Leaving PC the only platform with free online, which I will say, is just as good if not better than XBLA and you pay nothing to play online.