Here's a long post, very sorry.
Guns are in: Pistols for Pandas; Cheat Commandos; "Where's an Egg" (References to the USSR government shooting the player if he doesn't find an egg, or shooting people who may or may not be innocent.); Dangeresque; Riverquest SafariVenture
Other weapons: Too Many Knives; the painting of the guy with a knife; Rocket launchers; and I seem to remember references to made-up weapons, but I am not as savvy as other users of this wiki, I'm sure.
Random violence/references to violence/Crime related: "I'll kill all your dogs (dolls?);" Kick the Cheat; The Goat Face Killa; Egging people (And their houses); Locking Strong Sad up every Decemberween, and pummeling him every chance that he gets; Pea-burying the King of Town Alive; Wishing everyone dead at some point or other.
Other: We see butt cleavage in the first Compe e-mail. That is
Lastly, the wiki:
http://www.hrwiki.org/wiki/Category:ViolenceThere is a section devoted to blood.
As for O Holy Crap, I always thought that was a witty way to present what SB would think of the Christmas Story. He isn't nice or appropriate. He's Strong Bad. He is, among other things, a jerk with no sensitivity. His big start was making fun of the people who write to him - look at the way he doesn't even spare children in the costume review. Also, the hero of the website is shocked by what he finds inappropriate. To me, that seems a statement that this is not just offense for offense' sake, (If it can be considered offense.)
Strong Bad is not a smart guy, is he? He often shows he doesn't understand people, what they like or what they believe. And he doesn't care. Seriously, if he were talking about this topic, would he be nice and respectful? I highly doubt that, because the only stuff he seems to enjoy is playing video games, the junkiest of junkfoods, causing havoc and arguments, and beating people unfairly. Or just beating them up.
As for whether they should get rid of any, I think only if they can't afford more bandwidth. I don't think the Yello Dello will go away, because they updated it. Still, I don't want to see anything go away because part of HR's coolness is that it has something for almost everybody. This site is irreverent, absurd and only just inappropriate enough to ensure we don't get in trouble at school or work. I think it should stay that way and that the TBC should do whatever the heck they want.