It's not too often you see a talented Mario in Melee, and that's because Mario isn't that great. However, when wielded by Albert "A Rookie" Suafa, Mario almost looks like a top-tier character.
Call it unfamiliarity with the matchup if you'd like, but his opponent unfortunately got handled in that last game. A Rookie's experience and character mastery helped him take down his opponent, even though his opponent was playing a much better character in Marth.
It's hard for Mario's stubby little limbs to reach a guy with a sword, but A Rookie makes it happen -- in style.