I would be patient.Most games usually have online problems when they just come out, MK8D is no exception, especially with how much the game sold, I don't think Nintendo was expecting this much online activity.Give them some time and they might be able to stabilize the servers.
I was also thinking that this might be a marketing ploy to make their online infrastructure look like shit.That way when the online subscription starts they can claim those funds are going towards improving online servers.







