Today, Nintendo's Eiji Aonuma announced that the upcoming Legend of Zelda game for the Wii U is not going to be coming out this year. That's a bummer, but not an unprecedented one: Lots of console Zelda games have been delayed.
Ocarina of Time was eventually released in November of 1998. (Via IGN)
Wind Waker was eventually released in North America in March of 2003. (Via IGN)
Twilight Princess was eventually released in December of 2006. (Via IGN)
Zelda Wii U will probably be released... sometime in the future. (Via Kotaku.com)
Skyward Sword is an odd one, because that game is widely held to have been delayed, but the reality appears a bit murkier. Nintendo showed concept art for the game in 2009, lots of people assumed it was coming in 2010, and when Nintendo finally announced a 2011 release date at E3 2010, it was treated as a delay.
Majora's Mask was the one major 3D Zelda console game that appears to have been released pretty much on schedule. (Although even that one had its own confusing pre-release hype cycle, with Nintendo first talking up a post-Ocarina of Time Zelda that'd be made for the 64DD add-on and later clarifying that Ocarina's proper sequel, Majora's Mask, was a different project that'd come out on the N64 proper after all.)
It did come out on time, however. Though I guess there's a chance Majora's Mask was actually delayed by three days, then Nintendo rewound time and released it on schedule. The world will never know.