He's not too manly for teams, but he's so manly that he goes 1v3 to even the teams out.
I don't play teams (mostly just because I don't have a partner and it's harder to find 2v2 gamese) but Bowser I would think is too slow and would get beat up pretty badly, and doesn't have any moves that would set up Falcon that well. Pikachu might be a pretty good choice mostly due to throwing people into thunderbolts. I don't like Jiggs and would expect you to have a lot of trouble against opponents with projectiles and large range smashes. I wouldn't expect Olimar would work too well in teams because you'd have to try to save him a lot from his bad recovery, although Falcon probably would be one of the best characters with which to do that because of his speed. Snake I wouldn't think would be too great in teams either, as he won't have time to use much in the way of explosives except grenade counter, leaving him with not much except for his tilts. Another Falcon would probably be alright, but I think you'd do best with someone with disjointed hitboxes and decent range, like Marth, MK, ZSS (who has the nice stun gun too), or even Ike.