http://www.gamefaqs.com/poll/index.html?poll=3304
Crono defeats Samus and Mario and Missingo defeated Crono in one of the contest. (Some other)
So it's like Missingo>Crono>Mario>Samus. So why do you think Trainers will loose to Mario? Besides, Charizard performed great against Mario and Missingo did great against Sephiroth too. Though I know....this is not a one-on-one contest and the results won't be the same always...
--
...