Most Falcon players will tell you the matchup is bad for Falcon, and for good reason. Falcon is combo bait for Mario, and idk what you're talking about Mario has plenty of options to cover a low recovery.
Mario does have a quite easy time killing Falcon honestly. Gimps aren't hard to come across with Falcon, and Mario has quite a few setups to kill Falcon once he's past like 100. Typical dthrow uair upb stuff can always come through, dthrow fair works well on Falcon, watch Zenyou vs Fatality to get a better understanding of some of the stuff you can do kill Falcon.
Adding together Marios ability to juggle and combo Falcon with ease with Falcons poor recovery along with other small things Mario has over Falcon makes the matchup certainly in Marios favor, at least at high level.
Ok, that is a very famous misconception that everyone has about this matchup, falcon is not combo bait, if the player is even half decent and doesnt air dodge all the time, then the very maximum mario can do, is 60% in one combo, like against every other character, ill give that he doesnt have a frame 3 nair like luigi or yoshi, but he still cant get over 60% combo'd. if you dont believe me watch fatality vs zenyou, and fing a combo that adds over 60% on him. so thats that
Also
RespectingOpinions
you quoted a video, that literally contradicts everything your saying, in that video, its first of all very close, it goes down to game five, adding to the opinion of an even matchup, and in every game its incredibly close. It also shows falcon combo potential, he combos zenyou so many times in this video, granted not as much as mario to him, but still multiple 25-40% combos. also in the first match, he only spikes fatality bc of the bad air dodges. (just pointin it out) without it, fatality may have won. theres also a kill with a cape, but u cant do that unless he covers high, so again his fault, all im saying, is every gimp kill that he did, could have been easily avoided. both almost never go off stage because both have scary recoveries. u said falcons is easy to gimp, but the main way to is to bair him against the stage but if u go for that he can up b backwards and command grab you instead, while still being able to recover, given, there are other ways to gimp, fireballs, and other movement, but it becomes a lot harder when attempting it.