Just recover low with Ganondorf if you can't make it back with your double jump/side-B easily. Dark Dive has really surprising ledgegrab range and is so effective on hit that it's very risky for opponents to try to stop it. Of course, his recovery is fairly poor regardless, but it's not THAT bad, certainly not bad enough to be character ruining.
Ganon is really a very extreme character; I don't think normal concepts of "characters like X always suck" apply to him. He is overall more powerful than Ike by a non-trivial amount, and he actually has a very good follow-up game after a hit, maybe the best one in the cast (which means his consecutive hit scoring ability is in the domain of Sheik; think about that). Everything else about him that sucks (his lack of safe options, mediocre recovery, poor normal mobility, lack of reliable disjoints, no projectiles) really just stands as a contrast to how ridiculously good those other aspects of him are. The way I know people aren't really seeing him as he stands yet is just because of the domain of comments on him. Everyone who comments on the written change list thinks he isn't really improved how he needs to be. Everyone who just watches the video thinks we made him broken. I think the conclusion is that you really need to play him, and even then, keep in mind that he is a fairly "advanced" character since landing his slow moves requires a lot of precision and prediction, and then landing his techchases to extract the fullness of the rewards his attacks offer requires just as much ability if not more.
Ganon is really a very extreme character; I don't think normal concepts of "characters like X always suck" apply to him. He is overall more powerful than Ike by a non-trivial amount, and he actually has a very good follow-up game after a hit, maybe the best one in the cast (which means his consecutive hit scoring ability is in the domain of Sheik; think about that). Everything else about him that sucks (his lack of safe options, mediocre recovery, poor normal mobility, lack of reliable disjoints, no projectiles) really just stands as a contrast to how ridiculously good those other aspects of him are. The way I know people aren't really seeing him as he stands yet is just because of the domain of comments on him. Everyone who comments on the written change list thinks he isn't really improved how he needs to be. Everyone who just watches the video thinks we made him broken. I think the conclusion is that you really need to play him, and even then, keep in mind that he is a fairly "advanced" character since landing his slow moves requires a lot of precision and prediction, and then landing his techchases to extract the fullness of the rewards his attacks offer requires just as much ability if not more.