The DM can certainly set the tone at the beginning of the campaign on how 'paranoid' the players need to be. If traps are scattered about randomly, or in a logic pattern the players do not come to understand, then the players will behave like every square foot of adventure could be trapped...