I have a ridiculous amount of hours logged on nintendoland and it has never froze on me.

 

Depending on the case, I would also take the Wii U to the store with the game ..for testing purposes (so you know if the new game will act better)

And have you downloaded all the WiiU updates?

 

I was just complementing your point actually, and not talking directly to you (if it wasn't obvious enough)

 

Yes, my Wii U is fully up to date. The game was bought brand new so it can't be the disc or could it?

 

In that case, take your game and WiiU to the store (if you bought both there) and ask to test a new game after explaining the situation. Since both, game and console, are new, there's no need to mess with it too much trying to get a fix ...simply get a new game.