Same thing happened to me, so I exchanged the Wii and now only Zelda doesn't work at certain points...so I called Nintendo and told me I need to exchange the game!
I'm a big fan of the durability of Nintendo products. I got a snes, N64 and DS at launch and they've all lasted me, but Wii has been letting me down in that regard.