I'm confused. 4-5 level 30's (even semi-naked) are supposed to be pretty heroic figures. Sure they aren't "legends" but legends are made by doing kick ass things when you aren't the legendary guy. Take Bruce Lee. He's legendary. I'm pretty sure 4-5 guys who were top tier kung fu artists could have kicked his ass up and down the room if they were coordinated. The guy who finishes a guy like Bruce Lee off might become somewhat legendary himself.
There's a difference between trash and reasonable expectations of combat.