Love You Too, Samus

For some reason I think that Zelda suits Samus image of the ideal woman (quiet, graceful, feminine and yet tough and independent with a tomboyish streak) so they would probably get on easily. Peach on the other hand... I think that Samus would find Peach quite annoying to begin with only to grow really, really attached. Peach is such a giver of love that you cannot help but to love her in return.

These three make a good trio with their different looks and personalities. A lot better than the swordsmen of Melee