Kirby is a shoe-in. As for the other, I'd say Meta Knight, but for the sake of variety, let's go with Fox.
Kirby's on his Warpstar and Fox is on his Arwing. Both are soaring through space on their own and end up meeting each other. Kirby waves his hand to Fox and he smiles back. All's well until a falling star passes by them and directs itself to a nearby planet. Curious, they descend into the planet. Fox succesfully land and jumps out of his ship and Kirby crashes into the ground and bounces off the floor until he stops face first. He looks up to see a house with a beam of light emanating from it towards the skies. He gets up and enters the house along with Fox. Inside there, the two of them look in awe at the source of light as it descends slowly into an inanimate wooden doll and
a familiar theme plays. A blinding flash obstructs the doll from view until it gradually shines dimmer and dimmer. Once the light is finally dim enough, we finally see what that was and...
GENO
STARS AGAIN!
Cue the gameplay montage and a musical transition to
Beware the Forest's Mushrooms.