Ness Would Have Kicked Marios Ass, Ness New Magic Attacks, Sleep and hypnosis.
This is just popularity, if Mario really went against Ness, Ness would kick his ass with a baseball bat and magic.
__________________
As for the second one, Metroid Obviously, shes high tech with Guns and lasers, Link has a sword and arrow 😬