Like it's been said before, almost anyone is a good teammate with Ganon. Because Ganondorf is such a defensive player 1v1, having someone to share the load opens up crazy new possibilities. Good teams are all about separating a single opponent and bringing it to him quickly and painfully before his buddy gets back. This often means one dude grabs, the other *****. In any team with Ganon, the other dude is the grabber, and Ganon, well, he's the rapist.
I personally love teaming with Samus. Zairs send people in the air for landing punishment. Projectiles, bombs, and zairs set up traps and spacing that Ganon is incapable of himself. Samus's long grab range makes for a great time. I also like that when Ganon grabs, Samus can punish from across the stage with a charged shot for (hit it's weak spot for) massive damage and significant knock back. Best of all, the satisfaction of winning with a really low tiered character is doubled, because both Ganon and Samus are widely considered turds.