See, here's the way to look at this.
SITUATION - Ganondorf's moveset is passable at best. He's powerful, he's scary, you need lots of planning to use him effectively, and his final smash, forward tilt, and sort-of side b are the only things actually from a game. That's about it. Out of all the clones, he makes the least sense (at least Pichu is from the same evolution line as Pikachu, Toon Link is a reincarnation of Link, Lucina pretended to be Marth for a while, etc). It's been three games. Something has to be done to fix it.
SOLUTION 1 - Get rid of his moveset except the three moves that make sense and his unique properties, and maybe give him dark fists for the up b. Other than that, anything is fair game. Twin swords, make him faster, energy projectiles, floating, reflector, trident, whatever floats your boat.
PROBLEM - While impractical and not very faithful, Warlock Punch is cool, yo. Same with the Volcano Kick. It would also be a shame to take away a playstyle as unique as Ganondorf's by adding floating and the like. Plus, I've been racking my brain, and I'm having a hard time coming up with something really unique for Ganondorf. Twin swords is really just aesthetic, Peach floats, everyone and their mom has an energy projectile and reflector, and all the trident could do that swords wouldn't is extra damage against the Fire Emblem characters. Dead Man's Volley is cool, but it'd be essentially a horizontal version of the Gordo. The only thing I can think of that could be interesting is a jab that reflects, but that's just a neat touch. Maybe his smash attacks are melee when uncharged, but ranged when fully charged? I dunno, man.
SOLUTION 2 - Change his moveset somewhat, but not too much. Increase his speed a bit, and give him the sword for some of his smashes, tilts, and/or aerials.
PROBLEM - Like any Zelda fan would be satisfied with that. Besides, that only gives Ganondorf 2/3 of the methods he's ever used for fighting. Where would his energy projectile attacks be? People like the side b, the neutral b is fun, and the up b can't really be Dead Man's Volley practically. The down b could work, but what character gets just a projectile for their down b? Peach & Link pluck stuff that they throw normally, and Zelda's is more of a ranged melee attack than a basic projectile. I guess make Dead Man's Volley the neutral b, Warlock Punch the side b, and Flame Choke the down b? That's just weird.
SOLUTION 3 - No need to get rid of the moveset at all- just offload it onto someone else! Namely, Black Shadow. He's from F-Zero, so it makes sense that he'd be a clone. Plus, he's some sort of dark magic guy I guess, and he's got huge pecs. Fits the bill quite nicely.
PROBLEM - Man, even assuming F-Zero deserves another rep (and it hasn't had a game in ages so it's probably pretty low on the list), Black Shadow would NOT be the first on any F-Zero fan's list. I love F-Zero, and I will be the first to admit that Black Shadow is a dumb character. Even his name is stupid. Like, he's Captain Falcon's nemesis? But, like, 99% of people would want Samurai Goroh, Falcon's rival, over Shadow. At least Jody Summer was an important character in the anime and is listed as being athletic in her biography, and at least Dr. Stewart and Pico were in the original game. Adding in Black Shadow would be like adding in Dr. Andonauts from the Mother games. Like, yeah, he's in multiple games, and he's super important to the plot of both, but... why not Po(r)ky, Paula, Jeff, or Ninten first?
SOLUTION 4 - We already have two Links and two Zeldas-ish. Why not add Toon Dorf or Warrior Dorf, and keep this guy the way he is?
PROBLEM - Yeah, but that does bring up another host of problems. First off, it's a bit weird from a Smash Bros perspective to have an alternate version of a character and not have them play pretty much the same- we already have Young Link, Toon Link, and Dr. Mario to show for that. But whatever. Let's assume Sakurai adds Toon Ganondorf and takes some inspiration from Warriors- not too much of a stretch, seeing as both Mario and Bowser seem to have inspiration from Super Mario RPG, another non-Nintendo Nintendo spinoff. Would you make Toonendorf faster than Twilendorf? If anything, Wind Waker had the slow, hesitant guy, who snapped unexpectedly, while Twilight Princess had the faster, angrier one, a bit less like a lumbering old man. Plus, Wind Waker was the guy who was LEAST about magic- he would likely just be a swordsman, maybe borrowing some attacks from Warriors. Is that really the unique character you want in Smash? Would that really satisfy the Zelda fans?
SOLUTION 5 - People want to cut Lucina and Dark Pit. Why not just cut Ganondorf?
PROBLEM - Lol yeah no.
So there you have it. In the end, there's no perfect solution. Nothing that wouldn't cause some eyebrow raises and groans, anyway. I guess solution 4 is the most likely one, given DLC, but looking at poll results so far I wouldn't count on it. I think each Smash game will slightly differentiate Ganondorf as it's been doing, and that's that. It's a shame, but what can you do?