I believe capcom have done 3 zelda games so far (all 2d),
Zelda: oracle of time
Zelda: oracle of seasons
Zelda: the four swords.
Having them do another one wouldn't be too bad on the GBA but i dont think it will be on the GC because zelda is miyamoto's special game.