My brother and I thought it would be a good idea if Ganondorf fought on his horse with a throwable spear. Would certainly make him stand out a bit. Melee attacks would make use of the spear and the horse's mean kicks. I'm sure a horse's back-air and throws would be pretty brutal. He'd tower over other the characters. Ganondorf doesn't really have that much to work with for a Smash moveset anyway, so why not? May as well give him a very unique moveset and make him look extremely arrogant in the process. Plus, putting a horse in a situation like Smash Bros sounds hilarious. Double jumping on a horse...
No matter what they do to the guy, Ganondorf needs some change when it comes to special moves. Warlock Punch is USELESS and pretty unfitting at that. Why not give him his energy ball from Ocarina of Time? It'd be chargeable, but players could reflect it with their regular A attacks if their timing was perfect. Every volley would make the ball even stronger, so that could lead to some pretty hype moments. I find purple falcon kick to be pretty unfitting, too. Something like a teleport from Phantom Ganon would be pretty sweet. I imagine it'd work similar to Metaknight's teleport.
Assuming he's going to be onfoot again, his animations could do with some tweaking, too. He's the king of evil. He should be a lot more fearsome. His walk animation should have his shoulders up high with big confident strides... you know, something actually intimidating. His run should be more akin to Melee where it was all like "Oh ****, it's Ganondorf!" rather than "Oh, it's an old, unfit man." His winposes need to be less goofy. I don't know, just... make him more like Ganondorf. Like something to be afraid of. His character hasn't exactly been done justice in Smash. Sure he's much less cloney in Brawl, and the new moves they gave him are a nice step forward. But there's still a long way to go.
If he gets a new moveset, I'm not sure if I prefer TP-styled single sword, WW double swords or horse mounted Ganondorf. Judging by the direction this new Smash seems to be taking, I wouldn't be surprised if he got a totally new moveset. That is, if he gets in at all.