Personally I find the fact that Falco doesn't die aggravates me. Even if I can do various stuff to him, if he so chooses to be extra gay and doesn't screw up or otherwise fall for one of my shenanigans, I can't kill him because he can run away from my attempts. And his F-smash is able to legitimately bait a lot of Mario's stuff since it slightly outranges Mario's reverse F-smash, which is especially annoying if I'm at a range where I can be killed. It's actually a lot gayer than approaching a Snake who is camping with U-tilt, since his U-tilt can be bait punished when you get into F-smash range. Falco's F-smash on the other hand, you have to actually stand outside of your F-smash range in order to bait punish it.
Snake actually dies pretty easily against Mario the way I see it. You just can't make very many mistakes while getting him to KO damage, but when he actually has KO damage, he dies easily. But it seems not everyone is patient with KO percents like I am and most Mario users from what I find at some point make the mistake of staling both D-smash and U-smash before an opponent can be killed. Personally me, I have a knack for being able to kill heavies at 120-130% when I make a good read. Whenever I land a kill move, I generally know for certain it will kill.