Разлика је ту у опсегу негације. НЕ(Сви су дошли) : Сви НЕ(су дошли). Прво се реализује као Нису сви дошли (или Није да су сви дошли), друго као Нико није дошао.
Сличну маркираност позиције глагола имаш код модала, у зависности од тога јесу ли деонтички или епистемички: Сви морају да дођу : Мора да су сви дошли, али ту у игру улази и безличност.
А то сви и слични квантификатори заиста и иначе имају чудно понашање, јер су заправо нешто типа актуелног квалификатива у реченици: везани и за субјекат и за предикат. Проверићу има ли нешто о томе у Нормативној граматици, они су нешто разрађивали заменице.