That TV has some funny colors. Ganon had blue flames!
Consider this:
Ganondorf out prioritizes Kirby really easily.
When Kirby gets hit, he's usually dead.
If Kirby doesn't die from a hit, he's easily combo'd into practically any other attack.
Ganondorf likes to hit Kirby.
Now, looking at the video, I saw you move in for an attack at any given time rather than considering what your opponent was going to do (which was usually going in for an attack at any given time). This usually resulted in Kirby getting hit first.
What you have to learn is when to move in for an attack, and which attacks of Kirby's work best in the given situation. During this trial-and-error period, you'll probably get hit often, but that's what practice is for. When you find something that works, stick with it. Since this is Kirby we're talking about, your opponent will inevitably find a way around whatever works and go back to hitting you again. Take the hits, learn new techniques, and then start mixing things up so your opponent doesn't know what to expect next.
Some tips:
Try crouching a whole lot against Ganondorf. He hates that because so many of his attacks will miss - and the ones that land will at least get crouch canceled. Make sure to attack quickly after he misses. He'll start trying out low reaching attacks very quickly, like d-tilt, Wizard's Foot, Gerudo Punch, D-air and oddly enough D-smash (which obviously misses) and F-air (which unfortunately hits). Good players will go for down-angled F-smash, and d-angled F-tilt.
Ganondorf's recovery is easily ledge-guarded. Thus your goal is to get him off the ledge as quickly and often as possible. Use Swallow and spit him over the edge. Use D-tilts to rack up damage, and F-tilt to send farther off. Grab and B-throw right away so he doesn't break out.
When he's off the stage, grab that ledge and hog him. Don't let go until he recovers back onto the stage or falls to his doom. And don't let him trick you into climbing back up early, his Dark Dive won't grab you if you're hanging on - his lag time from landing with it onto the stage is so terrible even Kirby can get a hit in on him before he can react. So make him land on the stage, ledge hop into a B-air, U-air, B-throw, or Swallowcide. Jumping out and hitting him before he makes it anywhere near the stage also works well.
Learn to utilize Short Hops more. They'll reduce the amount of time you're stuck in the air so you can fast-fall back to the ground and crouch/tilt/defend faster.