Nintendo has released a full Wii channel in order to fix the game-breaking bug that can be found in The Legend of Zelda: Skyward Sword. All you need to do is download the Zelda Data Restoration Channel from the Wii Channel section of the Wii Shopping Channel, boot the channel up, and follow the instructions.
Nintendo of America has not yet updated its support page to highlight the new channel. At the moment, it's letting customers send in their save files for repair although it's a safe assumption that other regions will follow suit shortly.
I'll update this post when word comes that this is available to European, Australian and North American users.