O segredo é não colocar o molho na alface enquanto ela tá úmida. Depois de lavar, você precisa secar bem mesmo, usando aquele escorredor de salada ou até papel toalha se não tiver. A água é o inimigo aqui - quanto mais seca, mais tempo a alface fica crocante. Outra coisa importante é guardar a salada e o molho separados até na hora de comer. Sim, parece chato, mas faz toda a diferença.
Se você quiser servir a salada já temperada, tem uns truques. Passe um pouco de azeite direto nas folhas antes de adicionar o vinagre ou limão - o azeite cria uma barreira que protege a alface da umidade. Depois tempera normalmente, mas só faz isso uns 10 ou 15 minutos antes de servir, não com antecedência. E tira do frigorífico logo antes de comer, porque salada muito gelada murcha mais rápido.
A alface também importa. Aquelas mais estruturadas tipo romana ou americana (iceberg) aguentam melhor o molho do que a alface crespa ou roxa, que são mais delicadas. Se tá sempre ficando mole, talvez valha trocar o tipo que você usa. E pra finalizar: não economize na secagem depois de lavar, porque ali já começa o problema.