So, eventually what I did was return to EB Games for an exchange. And after finding out that there are no other Mario Kart WiiU Bundles left in all of Canada I was luckily able to exchange just the console and I've had no problems since.
Sorry that this doesn't have an exact solution, but if possible exchange your product or set up a repair, that's all that I can suggest.