Samus. Kirby can't digest bombs well, so Samus will just keep to her keep-away game and shoot missiles at Kirby. Win.

Samus Versus Master Chief. Master Chief can regen easily and is definitely the physically stronger of the two, but doesn't have as many weapons on his person.