Il existe des dizaines de combinaisons de mots pour lesquelles ont doit veiller à séparer :
– la locution adverbiale, composée de mots indépendants : ils se retrouvèrent face à face.
– le nom composé qui en a été tiré,  lié par des traits d’union :  ce fut un face-à-face éprouvant.
Pour « côte à côte », aucun nom composé n’en a été tiré et il n’y a donc pas de doute : les traits d’union ne devraient pas se rencontrer.
NB Comme souvent, les dictionnaires n’appliquent aucun principe dans leurs entrées et on trouve donc des graphies sans cohérence.