So your argument that Falcon doesn't beat Wario is just because you think Ally is somehow not relevant to the argument. He did get to play top level Wario players like
Gluttony, and he only lost this match simply because he didn't ever autojab to punish spotdodge, which would have saved him numerous times while giving him control in neutral. Having poor range is a legitimate problem in neutral. Wario to a large extent got by mostly because of having better reward than most characters. But Falcon has slight advantage against Wario in Brawl, by getting about equal reward but having superior tools for controlling neutral.
Mario has low landing lag, but that doesn't matter much when your opponent has little reason to respect your attacks. That is why Captain Falcon was bad in Brawl, except when playing against characters like Wario who he actually outspaces.
You really are trying to say Cape Stalling isn't hugely detrimental still. Okay, let's put it this way. How the hell does Mario get out of juggles against GOOD PLAYERS?
How the hell are you going to get past Marth's or Ganondorf's edgeguarding as you're descending when their aerials still are able to frame trap your airdodge?
The answer to these questions is rhetorical and the same.
You don't. And this is not arguable. Mario NEEDS Cape stalling to properly outplay and outposition people in trap scenarios. Otherwise he's just an immobile character that has no aerials that need to be respected.
Mario's combos? I can give you a very comprehensive list of those. And you probably will not have guessed several of them.
In Smash 4, I don't have the game on hand to test things, but Mario's combo game didn't change much from Brawl from what I've seen, except it's just a lot less rewarding. And he also lost things like Late DA -> move and Jab canceling and he probably also lost legitimate Fireball combos.
And the thing you're missing isn't about whether or not Mario can get hits in neutral. The point is the RISK of him doing so almost never justifies the reward.
Mario has to hard read you to barely surpass 20% in a string. Ganondorf gets one read with F-smash in footsies and does 25%. You know something is very wrong when Mario has to work harder than other characters for less damage.