Para mim Jean Willys, por si só, justifica que qualquer "recém-chegado" possa se candidatar - não que fosse preciso: a CF prevê que qualquer maior de 18 anos e em gozo de seus direitos políticos está apto a se candidatar (no caso a vereador).

Questão paralela: nada impede que, na prática, tenhamos um sistema misto. Acredito que ao menos para cargos legislativos - mesmo que apenas para vereador - o cidadão deveria poder se candidatar sem estar inscrito em partido político, mas mantendo essa obrigatoriedade para cargos executivos, dada sua importância (preenchimento de cargos subordinados, etc)