¿Los sustantivos incontables pueden ir seguidos del primero?

Sí.

"primero" puede ir seguido de un sustantivo incontable. Por ejemplo, podemos decir en la frase "El primer paso es recopilar la información necesaria". Aquí "paso" es un sustantivo incontable y "primero" lo modifica correctamente. "Primero" se utiliza principalmente para describir o referirse al primer elemento de una serie de cosas o acciones, o algo o situación que aparece por primera vez hasta cierto punto. Aunque generalmente se usa con sustantivos contables en plural, también se puede usar con sustantivos incontables.

En algunos contextos, "primero" puede ser más adecuado para usarse con un sustantivo contable en plural, como cuando se describe una serie de eventos o pasos. Sin embargo, esto no significa que "primero" no pueda usarse con sustantivos incontables.