Por "primeiro-anista" não estar dicionarizado, não me pronunciarei a respeito do seu plural. O que está registrado é primeiranista, com o plural regular primeiranistas.

Já primeiro-tenente e primeiro-ministro fazem primeiros-tenentes e primeiros-ministros. Os compostos em que aparece primeiro têm ambos os elementos pluralizados.