I'm happy to play as Ganondorf, but I'm not satisfied with his moves. It feels like a poor excuse for people who got used to it.
Would anyone really be ok if Link had been throwing punches instead? "Oh but it's so courageous to only fight with your fists!" Who cares if it doesn't accurately represent anything from the games, you get to play as Link!
...
In every Zelda game I've played, Ganondorf has never been some hulking brute who does things by throwing the power around. He has the Triforce of Power, sure, but he manipulates things from the background, he shows more brain than brawn, and in the fights against him he's fast too. He jumped clear off the screen in the final fight of Twilight Princess, but in Smash he can't even recover. At this point I don't even care if any of his moves never change, I just want him to be more than a worn out old man. Falcon and Mac have power and speed, yet Ganondorf got the short end of the stick and moves like a rock. After playing as him in Hyrule Warriors I just felt even more disappointment because even in that game he's the fastest and strongest character.
I'd be satisfied with a little more mobility, that's not changing too much is it?
To be honest, I don't think you can translate "being a scheming manipulator" in a Smash moveset. Though he does show cunning and intellect in Brawl's SSE, acting more behind the scenes and commanding Bowser or the R.O.B.s, which shows a nice contrast to Bowser's more hotheaded nature.
In a fight, however, regardless of whether he uses a weapon or not, he does show immense strength, something the Smash moveset does reflect. Ganondorf does hit like a truck in Smash and can KO foes at very low %.
As for the slowness, that is a balancing thing that most powerhouse heavyweights have. Ike is also slow in Smash, even though he's shown to be faster and more agile in the FE series. If you had Ganondorf to be fast AND have the strength he currently has, he would be a game breaker.
Yes, Falcon and Mac are fast and powerful, but they aren't nearly as strong as Ganondorf is. And Mac, while very strong and fast on the ground, is absolutely pathetic in the air and has an even worse recovery than Ganondorf.
Also, your analogy with Link not using swords is flawed as, unlike Ganondorf, Link always uses a sword. It's part of the character, so him not using a sword would be out-of-character.
Contrast with Ganondorf who never uses a sword in Ocarina of Time and, as Ganon, he doesn't use weapons in the original NES Zelda and Twilight Princess either, so there is precedence of Ganondorf not using weapons before Smash. In fact, the debuts of his two forms have him fight unarmed!
The only constant traits throughout the series are the dark magic and the strength, which the Smash moveset does reflect.