O plural dos substantivos compostos detém regras extensas e complexas, causando confusão para muita gente, inclusive, para letrados e intelectualizados. No caso de vale-tudo, notemos que o primeiro elemento, vale, é um verbo flexionado do infinitivo valer, portanto não podendo, segundo as normas da língua, ser acrescido da desinência de número plural -s; o segundo, tudo, por se tratar de uma palavra invariável, também não pode ser pluralizado, não existe tudos. Quem define o plural, nesses casos, é o determinate, elemento que o antecede, geralmente artigos e pronomes: os vale-tudo, meus vale-tudo, aqueles vale-tudo, e por aí vai. Na dúvida, é sempre bom consultar uma boa gramática.
