Les deux tournures sont parfaitement correctes.
Il n'est ici question que d'habitudes ou de préférences personnelles pour choisir la plus adaptée.
tous deux (pluriel)
(Littéraire) L’un et l’autre de ceux dont on parle ; chacun des deux ensemble. Note : Cette locution marque ordinairement la simultanéité.
Ils partirent tous deux ensemble pour la ville.
Synonyme: tous les deux
Source: wiktionary