Samus kinda got it easier considering the Metroid fandom itself accepted Pikachu as her pet, but there was a good long while where Smash fans thought Samus was a very submissive woman who needed the love and comfort of Solid Snake.
I always found the whole Johnny Bravo knock-off thing weird, considering in every Smash game he's in, he feels more like a campy-yet-charming Shonen superhero.
He's a hell of a racer, but he's also kind of a goofball.