As duas formas – contudo e com tudo – existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas, devendo, no entanto, ser usadas em diferentes situações.

Contudo é uma conjunção adversativa e significa mas, todavia, não obstante, no entanto, porém.

Já existe legislação para combater o crime contudo é necessário ir mais longe.
Verifica-se, contudo, que há docentes que não possuem as necessárias horas de formação.

Com tudo ( preposição com + prenome tudo ) transmite uma noção de grandeza, de quantidade significando com todas as coisas; todo ou toda.

Estou de acordo com tudo o que se disse.
Isso não significa que estejamos satisfeitos com tudo.