Y'know, I love me some Falcondorf. I do. Ganondorf is so satisfying to play as, especially in Smash 4, for just that raw, visceral brutality that suits him so well. Let's not forget that Ganon has fought differently in every game he's appeared in. From teleporting wizard to swift swordsman to slower and more deliberate, the only thing consistent in how Ganon fights is that he employs raw power. Not even Dead Man's Volley is consistent (he didn't use it in Wind Waker, and only used it in Twilight Princess while possessing Zelda). Falcon's moveset works for Ganondorf; it's basic, bare-handed fighting enhanced with superpowers. Or in Ganon's case, dark magic. Since he was upgraded to Twilight Princess style he got two moves from the same game; his F-tilt boot and the Flame Choke (from the cutscene where he was first introduced. It was the move he killed the Sage of Water with. Same pose and everything), plus he's got a couple unique moves. Ganon in Smash is all about power. You FEEL which Triforce he got. Just one powerful, deadly, satisfying blow for every strike.
The similarities between them at this point can be attributed to Falcon and Ganon using the same fighting style. But their applications are totally different. They're just two masters of MAN-Fu.
But the best part of Falcondorf is the implication his moveset and animations give. The implication that makes him all the more rewarding and badass; the dude is not even trying. He is actively holding back because that's the only way he can compete and make this a fair fight. Look at his down taunt; he pulls out the sword, and as if to say "I don't even need this" scoffs and dismisses it. His most powerful attack? The Warlock Punch? Charges it in his left hand, releases it in a backhand.
Ganon is right-handed.
Even his greatest display of power he'll give you; one that most people simply cannot survive, is still being restrained. Even the devastating, shield-shattering Volcano Kick is a casual display of power, simply charging a meager amount of his power into one foot and casually slamming it down. Even his Final Smash, a more considerable showing of power, is absolutely devastating, and he's only giving you a taste of what he's capable of, changing into a beast and only charging forward once before reverting back. He gives you a small sampling of what he can do and it stuns, buries, and kills you.
He doesn't NEED his sword; no one could compete with him if he had it. He doesn't NEED to shoot magic, these impudent peons can barely handle his own physical strength. Sometimes he offers a taste, a sampling, a meager fraction of his power and these pitiful creatures can't survive it. With this physical strength, if he added onto it his sword skills and magical abilities, he'd be Nightmare Geese levels of broken, for all you KoF fans out there. Be thankful he chooses to employ a similar fighting style to the only opponent in Smash worth his time and energy. It's the only way these other lesser beings can even compete.
And as for the jokes about how he runs, I'd like to point out the way he runs is the proper way you're supposed to run when wearing a suit of heavy armor like Ganon is. Armor like that doesn't allow for much mobility. And, as we've established, he's going easy on you and not simply teleporting to your face or running you down on a summoned demon horse.