Back to the OP, an interesting take on "scary" baddies is found in WHFRP: the demons (and not just them) are quite strong, but phisically defeating them, when it's attainable, often leaves a stain on the PCs, either in the form of corruption, disease, long-lasting debilitating wounds (crits)...