A negação de um quantificador universal ("Todo") não é feita com outro quantificador universal ("Nenhum"). A regra correta é utilizar um quantificador particular (Existe um / Algum / Pelo menos um) acompanhado da negação do verbo.
A negação de "Todo político é corrupto" é: