Tous ne sont pas de vils flagorneurs, bien sûr... Mais ils le sont pour la plupart, hélas.
In this sentence, it is obvious that the phrase "tous ne sont pas" means "not all of them are". It makes me wonder, though, how you express the idea "all of them are not" or "none of them is" (complete negation) in contrast.