The DM should certainly do his part to make sure the PCs have an idea what they're up against.
Use NPCs, wise men, rumors, grandfather's tales, or other anecdotal information to help the PCs know when they are dealing with something powerful, or possibly out of their league. If there is a...