Have you guys even PLAYED a Wario? No kill options? DSmash forcing an Up B (this will only ever happen if they're DIing down... for whatever reason)? What on earth o_O
Ninjalink's made the most valid point, but with a ground speed like Zelda's, grabbing Wario off the edge would be very difficult. Grab release > LK was also true. The rest of it though...
This matchup is gay, really gay for Wario, b/c you guys are giant masses of priority. You also have a projectile, but that doesn't even matter when your airdodge is as broken as ours is, heh. Your upsmash is quite easily your greatest tool against us, but once it starts you're committed to it, and we can bait it out pretty easily w/ our DI. Our shieldgrab range is also way larger than it has any right to be, so we can punish you for missing. Once you're airborne the game is ours, handsdown, unless you land a lucky lightning spike. Claps will rack up damage like CRAZY, and our fsmash kills you at about 100%. We also have waft, a five frame kill move that will kill you even sooner, and we can use it once a minute. Wario can also gimp Zelda quite well with Fairs and nairs (nair comes out in four frames I believe).
From my experience this matchup is decidedly even, maybe VERY slightly in Zelda's favor at best. If you manage to Nayru's love our waft, pause the game and take a bow, haha. I've only ever HEARD of it happen, haven't witnessed it... YET