Meh... They could change Ganondorf in the next game, but keep him exactly the same... o-o He'd have the same physics and abilities just as he does now... He'd always be holding his sword, but he'd just change some of his moves so he's use his it instead, so everyone would be happy... xP
Now, some of the moves that would change... For his Up smash, he'd stab his sword upwards instead of kicking... His downsmash, he'd swing his sword in front and back of him, instead of using his leg... For his dtilt, he'd swipe the ground instead of a kick again...
His Up tilt... Seriously, wtf... Ganondorf is not that flexible... Instead of the kick, he'd just thrust his empty hand downward to cause an explosion...
Now his aerials.... His uair, he would swipe his sword over his head instead of a bicycle kick... For his nair, instead of a bunch of kicks, a bunch of horizontal swipes with the sword...
For his Down B, instead of a kick, he'd charge forward with his sword extended... Lastly, for his Up B, it would be more of a glide upwards, instead of a jumping motion, ending with a swipe of the sword instead of an uppercut...
All his other moves would stay the same, cuz they already are really cool and don't need any changing... xD
So yeah... Just a thought I had when I couldn't fall asleep a few months ago... xD
EDIT: Due to popular command, I thought I'd share some of my ideas to change some of his other moves to make people happy... <.<
Down B could be a dark ball projectile or something.... You could charge it up and and stuff.... His Up B would give him some extra vertical distance than it does now, since it's pretty bad as it is now... D: Side B and Neutral B would stay the same, since they're so cool... xD
His jab would remain the same... As would his ftilt (THIS IS SPARTA!!!!!)... The dtilt would be a sword swipe, as I already mentioned... Utilt would be Ganondorf striking his hand upward, causing a large explosion above him (Think kind of like Zelda's Uair)... Plus, it wouldn't take so god awful long, and wouldn't have huge startup lag... xD Wouldn't have as much knockback as his usmash though... =P
His smashes would change as I already stated... His forward smash would be interesting... It would cause a sphere of dark magic around him... Not very good range, but it'd hit all around him...
His nair and uair would change as I already stated... Fair stays the same, it's pretty bad***... Maybe give is some dark magic effect to make it even moreso... xD Dair would stay the same (Also very bad***)... And bair could be something like Ike's bair or something... I dunno... xD