Bayonetta would be more out of place in Smash Bros. than even Snake, and that is saying something. Bayonetta is about over-the-top violence and over-the-top sexuality.
Sakurai has said that one of the reasons he does not like adding third-party characters is that its much more difficult to make them fit in with the rest of Nintendo's cast. For a character like Bayonetta, it would be very unfeasiable, barring a radical change of direction for Bayonetta in the sequel (much less violence, much less sex appeal).
Well personally I don't support Bayonetta so much anyway. However I wouldn't be against her getting in. She would definitely be in an interesting pick.
Travis on the other hand... Yeah I can see him in Smash.
Also, for the record, it's only the US that makes a huge deal out of sexuality in media. Japan, and the rest of the world, generally doesn't give a ****. In Canada they had a children's cartoon show bare boobs. In Japan you see overly sexualized females in anime and manga all the time, even if it's for children, stuff that gets censored when translated.
To Love-Ru Darkness, a manga that gets released on Shounen Sunday, a magazine for teens, is always preying on the topic of sexuality, while it may not show more than nipples, the girls get stripped bare all the time, and the writer even went as far as having his main character (accidentally) spread a girl's labia through her panties after falling on her (there are other instances where he fell face first on a girl's bare crotch, and lets not forget the classic, pull down her underwear while falling).
http://archive.foolz.us/a/thread/72743368/
Europe and Latin America are other examples. In Spain there are condoms available for a buck at EVERY metro stop. Sexuality is actually a large part of Spanish culture, you can see prime time shows cover topics of casual sex all the time. It also doesn't need to be said that the age of consent for the rest of the world averages at 15-16, in contrast to the US's 18.
So, I hardly doubt Bayonetta's sexuality is a problem to her getting in Smash.
You don't play as N or Zoroark or any pokemon for that matter. You merely tell them what to do. The only character you play as is the trainer and why would you replace an iconic character like Red who has has been in 14 games with a generic character like Unova Trainer.
Secondly, making him a boss character would just p*** people off knowing he was playable in the previous game. People don't want to fight Charizard, Squirtle and Ivysaur. They want to play as them.
Because we're likely to get a new Pokemon rep somehow. You think of a better solution that is not increasing the Roster. Who do you replace? It's gotta be either Red or Lucario. Take a pic.
I personally don't care either way, as long as we don't have Pokemon take 20% of the roster.
EDIT: Funny how the board censors the word ****, but not Labia...