Rien n'empêche que dans cette construction "tout" soit un pronom indéfini qui exprime la pluralité.
On aurait aussi pu vous proposer "je les vis s'avancer, tous étonnés" et dans ce cas, vous auriez prononcé le "s" si c'est un pronom ou laissé le "s" muet si c'est un adverbe.
Et voilà!
j'espère que c'est clair

MissEcriture