Mario & Sonic
Mario alone has done it. Multiple times.
Mario beat Bowser and Bowser Jr by himself multiple times, so of course he could do it with Sonic, (unless we're talking about Sonic Boom Sonic, because the game will get all glitched out and Mario will fly through the walls with an infinite jump)
The villans deserve to win for once >:(