J'ai un petit doute en écrivant la phrase suivante :
Ils ont tous deux donné leur accord.
J'ai retenu tous car je pense qu'il s'agit d'une ellipse pour tous les deux.
Pouvez-vous confirmer ?
Tu as raison, on écrit bien « tous deux ».
Quelques sources :