Kirby matchup board is discussing Zelda this week. Could you guys discuss Kirby next? In the meantime:
http://www.smashboards.com/showthread.php?t=195032
And we need stage counterpicks, both for and against Zelda
Zelda does fantastically well on battlefield and Luigi's Mansion lets her beat characters who would normally cause her problems due to good air games or projectile camping. it also wrecks characters who rely on verical KOs while leaving zelda's Dsmash unscathed. however, kirby has enough recovery to make it back froma Dsmash so I might go with Battlefield as her best bet.
you're lucky, on the other hand, you've got bad stages for her in the forms of Halberd, Delfino and Lylat Cruise.
in settings where it's not banned, Zelda also performs favourably on green greens.
Also, from my understanding, Kirby does well on Brinstar while it causes similar problems for zelda as Delfino and Halberd, though not as bad for some odd reason.
that's probably your best bet against her honestly, if it's true that kirby likes the stage. Iunno, that could be my memory failing.