Captain Falcon's recovery isn't significantly better than Ganondorf's. One good hit offstage and he's gimped as long as his opponent doesn't suck at edgehogging.
And no, against a good opponent, they LEDGETECH both Falcon and Ganon's Up-B and then punish you, and mind you I've done this before in dittos. Except let's not forget that Ganon's Up-B at the very end isn't a grab and actually has less risk of being punished if that lands. But a better opponent isn't going to screw up the timing when edgehogging either Falcon or Ganon, so the point that Falcon's Up-B kills edgehoggers is pretty irrelevant. They both suck a lot at recovering.
Both Falcon and Ganon have a pretty bad out of shield game. Ganondorf however has a few more options that are viable for killing out of shield. Falcon...at best he has Up-B and B-air. Ganondorf has tilts, and Dash Attack.
Falcon doesn't have any good kill moves that are safe on block or miss, well, the closest he comes to that is pretty much just B-air. Ganon's Up-smash is safe on block and mostly safe on miss. Ganon's F-air has good range and shieldstun, while Falcon's F-air does not (and rather if he sweetspots it on shield, he is in as bad of a position as Ganon when he D-airs on shield). While Ganon's D-air isn't good on shields, it's fairly safe on miss, and kills earlier than Falcon's Up-smash when fresh. Ganon's U-air is fairly spammable like Falcon's, but is better at hitting below him and has better power.