I think the main things in Sword & Sorcery that could come across as somewhat dodgy are "violence is an appropriate solution to even small evils" and "wine, women, and song are great ways to use you fame and rewards". When that's considered to much, then there's really nothing left to work with.
One thing I find very interesting is that it's generally aggressively inclusive and anti-segegationist, especially when compared to typical Epic Fantasy. In Sword & Sorcery, nobody cares who you are, how you look, or where you come from. Everyone are judged solely by their deeds and words.
I think much of the sexualization is less "I'm a hero so I deserve chicks", but more "I'm hot and won't let myself be forced to hide it". Because the heroes are badasses and if someone tries to tell them otherwise they get punched in the face.
Yeah. In S&S the heroes are more popular grey badasses who are the only ones able to slay the Threat or BBEG. People don't care about your races, sex, or problems. Just ATEOTD, you kill the wizard.
I think one what to exemplify this is a vice Mechanic. Every PC gets a Sin or Vice they like to get into and they have to roll to resist them when they come up. Players can use their vices to increase survival. Carousing resets you Vice slowly.
This way Vices don't always have to be Sex. It can be Praise, Food, Laziness, Drugs, Drink.