Tendo em conta que muitos e certos se associam a substantivos, muitos é o plural de muito, quantificador existencial, enquanto certos é o plural de certo, determinante indefinido, de acordo com o Dicionário Terminológico (DT). Se muitos ocorrer como núcleo de um grupo nominal, então é um pronome indefinido (idem).