Nintendo has announced that the new Zelda game for the Wii U slated for holidays 2015 is going to be delayed into 2016.