Qual é a classe da palavra sempre?

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.