Todos desempenha a função de adjunto adnominal.

Na frase em questão, o pronome indefinido¹ todos determina o pronome pessoal nós, sucedendo-o. Repare-se que a frase (1) apresenta uma sintaxe também possível, na qual todos antecede o pronome nós:

(1) «Todos nós somos seus fãs.»

Deste forma, todos integra o sintagma nominal, incidindo sobre o nome com a função de adjunto adnominal.

Note-se, porém, que todos integra o sintagma que, na sua totalidade, desempenha a função sintática de sujeito, pelo que a função de adjunto ocorre ao nível do sintagma nominal e não do da frase, como se observa na análise abaixo:

(2) «[Nós [todos]_{adjunto adnominal}]_sujeito somos [[seus]_{adjunto adnominal} fãs]_{predicativo do sujeito}.»

Disponha sempre!

1. Em contexto escolar português, todos será classificado como quantificador universal, de acordo com o Dicionário Terminológico.