A palavra SEMPRE é um ADVÉRBIO.
Qual é a classe gramatical de muitos?
Muito é um advérbio de quantidade que está a intensificar o sentido do indefinido poucos. Não concorda com poucos precisamente porque se trata de um advérbio, e os advérbios são palavras invariáveis.