« seul » est un adjectif qui s’accorde avec le nom en genre et en nombre.
« tout » est ici adverbe car on peut le supprimer ou /et le remplacer par « entièrement ».

Nous sommes tout seuls.

Nous sommes tout seuls
puisque tout est adverbe invariable et que l’attribut seul s’accorde avec le sujet.

Kit complet  (Masculin / Féminin) :

— Nous sommes tout seuls / Nous sommes toutes seules : adverbe invariable, sens de « complètement ». Au féminin, accord euphonique spécial de l’adverbe devant une consonne.
— Nous sommes tous seuls / Nous sommes toutes seules : pronom indéfini, sens de « chacun ». Équivaut à : « Chacun(e) de nous est seul(e) ».