Toda norma jurídica pressupõe legitimidade?

Não necessariamente, pois deve se prestar atenção que corrente jurídica você está considerando como referencial.

Se for sob a ótica juspositivista, então não.