Neste tipo de compostos (ligados por um hífen), o plural é geralmente feito acrescentando um s ao último elemento. Este s pluraliza todo o composto, e não apenas o último elemento (ao qual o s está agregado). Por isso, embora pareça um pouco estranha, a forma correcta do plural de faz-tudo é faz-tudos, aliás, tal como está atestado no próprio Dicionário da Língua Portuguesa Contemporânea da Academia das Ciências.