Does "In 2003, Nintendo announced that a new The Legend of Zelda game was in the works for the GameCube by the same team that had created the cel-shaded The Wind Waker." contain the correct answer to "What year did Nintendo announce a new Legend of Zelda was in the works for Gamecube?"
yes