A expressão correcta seria «Toalha toda molhada».

A minha objecção acerca da classificação de toda como adjectivo tem por base não estar num paradigma de adjectivo. Esta palavra não pode ser substituída por um adjectivo:

(1) *«A toalha estava completa molhada.»

Se fosse adjectivo, poderia ser núcleo de um sintagma adjectival, o que também parece não acontecer:

(1) *«A toalha estava toda.»

Mais depressa poderia ser substituída por um advérbio do tipo de muito, completamente, parcialmente. Obviamente não poderá ser um advérbio, pelo que faz a essência dos advérbios (o advérbio não estabelece relações de concordância).

A palavra toda pertence ao grupo dos quantificadores (próximos, distribucionalmente, dos determinantes). Este quantificador em especial, tal como ambos, pode aparecer, ao longo da expressão nominal e da frase, em posições distintas: fenómeno designado por «flutuação de quantificadores».

(1) «Toda a gente ficou surpreendida.»

(1a) «A gente toda ficou surpreendida.»

(1b) «A gente ficou toda surpreendida.»