Lewis Dichotomies in Many-Valued Logics