And electricity and explosions. Why is everyone so sour and cynical?
Ganondorf actually used electricity magic in his games, specifically in OOT. Also remember that "using magic to enchance his fists" that you said? it's barely true.
The only moment in ANY Ganondorf fight in which he did that was in OOT in which he punches the ground with electricity to create a shockwave, every other time he is using magical attacks from a long distance (like shooting an orb and reflecting it when you throw it back) using weapons (Swords, tridents and the like) and the only time i can recall where he used a kick or punch was in his TP fight in which he sometimes kicks you, but that's it. Hell in TP he used the Sword of Six sages to fight Link as his main method of attacking.
That's why people are so sour and cynical about Ganondorf, because he gives the impression that his main method of combat is punches and kicks, when those never were his main focus. Ganondorf always used magic or weapons to ge the job done, barely using fistcuffs and the like. The only reason as to why he does is because he was a lazy last minute addition that used assets from a character that doesn't even come from the same franchise and has no relation and no reason outside of having a similar body structure to Captain Falcon, that's it. If K.Rool was a last minute clone of someone and used attacks that he never did in his games, we would be in the same scenario.
I don't see why Ganondorf's move set doesn't make sense. He uses dark magic combined with brute strength.
The "Ganon using magic to enchance his punhces" is not a faithful way to represent Ganondorf because he barely did that in his games, if it wasn't by that one moment in OOT your argument would not hold water. It would be like adding Sub-Zero in Smash, making him a clone of Captain Falcon and give him ice effects in his punches and kicks and suddenly he's faitful because of those ice effects.
Putting electrical and dark effects on punches is not gonna make Ganondorf faithful. Furthermore i could say that if we go by his fight in Ocarina of Time, it would make sense for him to use Magic to make himself floaty and have good jumping capabilities because he levitates in OOT, but he doesn't, but it certainly make more sense because he actually showcases this ability in his game of origin as one of his main abilities.
aaaand i know what you will say, "but you said Ganondorf enchanced his punch in that one attack so he's faithfull!" yeah i suppose by that logic if Bowser used hammers as his main method of attack in almost every move (aerials, smash attakcs and tilts) because he threw hammers against you in his boss fight in Super Mario Bros then he would be faithful.
I guarantee you that if Ganondorf was given PROPER development time back in Melee or was introduced in Brawl as a newcomer, his moveset woulnd't even be a fraction of what his moveset is in the Smash games.
I could go on but
@NintendoKnight explained this in the Ganondorf thread, he has explained in detail as to why Ganondorf in Smash is just so lackluster.