I voted "No" because I don't think they exist in the same universe. I mean, yeah, there are references and cameos here and there in both Mario and Zelda games but I think that's all they are: easter eggs.
I mean, by that same rule there would be a big universe where Mario, TLoZ, Starfox (there...