Regardless of any sort of skill either one of them may or may not possess, I hold fast to the belief that Ganondorf would be the victor should he and Majora somehow end up in a battle.
Why? Majora was defeated. Simple as that. Ganondorf, on the other hand, always comes back. There is always...