In games he never shoots with a gun. Maybe in comics and other media, but that's not an iconic trait of the character.
Zelda is an action-adventure, and Smash is a 2D platform fighter. It's alright if characters get changed between those games, too.
What kind of iconic elements do you even want from Ganondorf? Have you realized that he never uses the same weapon or fighting style more than once? All of his swords are wildly different. His brawling-style moves are a far more consistent facet of his character than using weapons or magic. Again, remember the ground punch in OoT, kick in WW. and kick and elbow strike in TP? Why do people take so much offense to the elbow when it was actually brought into canon?
He occasionally uses melee moves, but all of the times he appeared in a game, he used a weapon or magic; limiting him only to melee moves is like representing only half of the character.
Ultimate's Ganondorf is specifically OoT ganondorf, and he in OoT did float mid-air all the time, so I think he should definitely get some air moves based on that.
He also seem to have a purple beam that stuns people (intro cutscene of the bossfight in OoT), and that iconic bullet you have to play pingpong with (if I remember, that move comes from A Link to the Past, done by Aghanim that's basically "beta Ganondorf").
He can summon phantoms of himself, he did it in OoT (forest temple boss) and Windwaker.
Ganondorf can seal people into crystals, maybe this can be referenced in a grab move...
The Triforce of Power should be referenced more into the moveset... I don't know how, because it's not really associated to a specific move.
He rides an horse, but I'm not sure it can be implemented in the moveset, unless you copy Wario's bike.
A reference to Dark World is also cool, maybe he should warp between dimensions while rolling or something.
Falcon Kick is unfitting IMO, and the Falcon Punch is questionable... it fits the character as manifestation of brute force, but maybe there are more fitting moves to put as neutral B, since brute force is already what all his neutral moves are based on.
The down air neutral is unfitting too, too much "acrobatic" and not really brute and dark like it should be.
The side B also, it's ok that it references an attack he had in OoT, but that dash at the beginning is clearly a remaining of Cpt Falcon. I personally would keep the reference to that gound punch, but switch it to a different move (maybe down air neutral? Or down B, adding shockwaves on impact like in OoT), and especially without grabbing the opponent.
Anyway I think that Ganondorf still feels disrespectful enough in Smash Ultimate, my problem with him is that they replaced some of his melee moves with moves ripped from other sword characters, instead of getting new moves that fit his personality more (and it gets boring when the game is already filled with samey swordman movesets).