I'm not a Zard player, but I think one big thing you have to remember against Ganon you have is mobility. If you keep getting caught by fair, it sounds like you're being too aggressive and a little predictable. My main practice partner is a Ganondorf, and while he has some nasty attacks, his downfall is how incredibly predictable Ganondorf is (or maybe it's him). Combo game, recovery, everything.
Personally I think the best way to go here is ease off on your approach a bit. You don't want to rush at Ganon with Charizard because his approach game is definitely less than stellar, and that's what Ganon counts on (actually both characters are similar in that regard, with less than great approaches but pretty brutal punishes if you ask me). Honestly, the difference that tips things in your favor is your mobility lets you punish him a lot easier than he can punish you, so long as you're mindful of the space Ganon can readily threaten. The only way you can get caught by fairs so consistently is if he knows you're going to approach, really.