La palabra 'analfabeto' es un adjetivo/sustantivo normal, proveniente del griego, y se declina como cualquier otro adjetivo o sustantivo: un analfabeto, una mujer analfabeta.