Why so angry? And I think that's because a lot of people automatically equate slow movement with slow attacks and any other undesirable traits unbecoming of a good character.
Because it's freaking annoying. Why do you think I go out my way to quash things like Zelda's startup is much slower than Rosalina? I don't notice, but I bet people don't say Ganondorf hits slower than Captain Falcon, but then again, people have said Marth hits slower than Roy when in reality, they almost have the same startup. With Falco and as a Falco player, I notice comments on Falco a lot and most of the time, it always feels like people **** on him while praising the rest of the cast. Call it karma as people probably hated him in Brawl and Melee. Funny enough, Meta Knight's getting praised after the whole "we don't want to play Brawl again."
Here, I'll run some numbers through the knockback formula for you (Fox vs. Falco).
U-smash: frame 8 16%/BKB 30/KBG 94 vs. frame 8 (first hit) 12%/BKB 30/KBG 98 (second hit) = killing Mario from centre stage Battlefield at around 103% vs. 134%, before the killing hit.
U-air: frame 9 (first hit) 11%/BKB 30/KBG 100 (second hit) vs. frame 7 10%/BKB 35/KBG 95 = (from ground level) 143% vs. 161% (lower growth would mean the difference is greater on heavier characters, also actually comes out on the same frame after taking into account jumpsquats).
D-smash: frame 6 14%/BKB 30/KBG 75 vs. frame 7 15%/BKB 20/KBG 76 = 158% vs. 156%.
F-smash: frame 13 14%/BKB 20/KBG 98 vs. frame 17 15%/BKB 42/KBG 96 = 123% vs. 98%.
Jumpsquat: 4 frames vs. 6 frames.
There's the source of the "misconception". You could argue direct comparison between moves isn't really fair, and you may be right (to my knowledge Falco KOs a lot more often with B-air and going deep with F-air), but there's a lot less subjectivity when it comes to comparing numbers. I could still say things like "Fox's frame 8 U-smash comes out faster and kills earlier than Falco's frame 4 B-air when taking into account the added 6 frames from his jumpsquat, and Fox will be able to punish even more things due to being able to close the gap faster with his superior dash speed", if I didn't want to do direct 1-to-1 comparisons.
That's 4 moves out of 13 normals and aerials with 1 of your example, Down Smash, being neglible since it's a 1 frame difference in startup and you didn't include total frames for recovery frames. Falco always had a weaker Up Smash - it did 14% clean or 12% late in Melee and 10% clean or 8% late in Brawl to Smash 4's 4% + 12% - and it's the weakest flip kick Up Smash out of Fox, Mii Brawler, Yoshi, Kirby, and technically, Pikachu, his slower Side Smash is justified since it's transcendent unlike Fox's and has always been slow since Brawl, and he always had a weaker Uair since Melee where it was a frame 9, 2-hit, 6% + 10% aerial and in Brawl and launch Smash 4 where it was a 1-hit, frame 10, 11% aerial. After patch 1.0.8, it was made into a ZSS-like Uair and yet still retains similar damage and knockback to Rosalina's Uair. Why does it kill so late then? Fox's Uair does a total of 16%, sends people up 85 degrees, so purely vertical hit angle, and with a high jump, he's going to kill much sooner than most of the cast while Rosalina's attributes allow her to linger in the air longer and her Uair is purely vertical in hit angle in contrast to Falco, ZSS, Captain Falcon, and many other flip kick Uair users.
If you take into account of recovery and landing lag, Falco and Fox's lag is almost the same. Outside of Falco's Side Smash and Dair, Falco's moves are among the fastest in the game. Between Falco and Fox, Falco only has dash attack, Utilt - kept the same startup from Melee -, Side Smash, Down Smash (barely), Fair, Dair, and standing grab. Everything else is the same. A frame 6 jump or different jump frames in general is stupid since Greninja and ZSS, the next highest jumpers not only out-speed Falco in mobility, but they also have to have frame 4 jumps - I wished everyone had the same jump frames. The only noticeable things about Falco is that he runs much slower and his Side Smash and Dair are much slower. Air speed, fall speed, and walk speed are slower, but not by that much compared to his run speed to Fox's.
This is what I don't get. Facts are there and even analysis like how Fox's Up Smash is meant for killing while Falco's is meant for comboing or active frame abuse and yet people still handwave everything as Falco is slower, hits slower, is weaker, etc. Like I said, this can apply to all characters and it's really annoying. It's misinformation and misinformation kills characters. Why do you or anyone thinks Samus is that bad of a character? Remember that freaking viral video? Or, ironically, the idea that Smash 4 Ike is the same as Brawl Ike and everything from Brawl can be used against him. Funny, if that's the belief, then why don't people assume nothing's changed meaning characters like Ike, Falco, Samus, Diddy, and Luigi are barely any different in startup, recovery frames, total frames, damage, and knockback? Fun fact: launch Smash 4 Diddy's frame 3, 8% Uair was the same in Brawl and yet nobody complained like in Smash 4. Then again, Brawl Meta Knight existed...