Je me permets de soulever quelques maladresses dans votre phrase :
O Personnellement, j’emploierais le singulier pour « tête« , car cela revient à dire –> ils avaient la tête découverte.
Je ne pense pas que l’on puisse dire : ils se tenaient là, têtes découvertes / têtes nues… on dira plutôt « ils étaient tête nue » (chacun était tête nue), mais évidemment  je peux me tromper :°)
O À mon sens, ce ne sont pas les têtes qui sont trempées, mais les cheveux.
O « Serrés les uns les autres  » ne se dit pas. Ils sont serrés les uns contre les autres.
O « épaule contre épaule » ne peut pas s’écrire au pluriel, car (à moins d’être vraiment très souple…) on ne peut toucher quelqu’un qu’avec une seule épaule.
Voici ma suggestion :
Tête nue (découverte) et les cheveux trempés par le crachin, ils se tenaient les mains, serrés les uns contre les autres, épaule contre épaule.