O pronome indefinido "tudo" é invariável. Normalmente, é um pronome substantivo, mas pode tomar o valor de adjectivo em expressões, como: tudo o mais, tudo isso, tudo aquilo, tudo o resto, tudo o que.
Penso que deve dar preferência ao uso da expressão "tudo o resto".
