I believe the ultimate third party character for Smash Bros., where each major company that is already part of the series, and has developed multiple games for them, would be none other than Mickey Mouse!
But he's not game origin, so I guess that means he'd be against the rules?