The Mario match-up isn't all that bad once you get around the recovery issues. You should focus more around Bair than anything else against Mario imo, because not only does it work good for pressuring, it has low cooldown time upon landing so getting punished for it being shielded isn't an issue.
Fireball spamming Marios are pretty easy to get around too. If they're just trying to keep a distance between Mario and Falcon the entire match, that means they're reacting poorly to pressure. Mario shouldn't have to play defensive against Falcon since he has so many options to shut us down. That's just boosting Falcon's chances of winning. lulz.
...and when Mario's in the air horizontally, keep an eye on the direction he's facing. If he's facing forward, chances are he's going to use a fireball or Nair. It's pretty easy to punish him for both of those moves, so you can either shield and wait, or u/ftilt. If he's approaching backward, or RAR's a reverse jump, he's going to Bair you-- which is perhaps the biggest match-up leveling move he has. If you think you can pull off a utilt, go for it, but I would recommend trying to shield grab him or some other option out of shield.