Círdan tem barba. Está no SdA. É fato, é canônico.
Tolkien não chegou a elaborar muito bem isso, exceto por isto aqui: uma nota na edição 41 do jornal lingüístico Vinyar Tengwar, no ensaio Etymological Notes on the Ósanwe-kenta, escrito pelo próprio Tolkien.
Eis a nota:
"Elves did not have beards until they entered their third cycle of life. Nerdanel's father [cf. XII:365-66 n.61] was exceptional, being only early in his second."
Tradução:
"Os elfos não possuíam barbas até entrarem em seu terceiro ciclo de vida. O pai de Nerdanel [cf. XII:365-66 n.61] era fora do comum, estando recém no início de seu segundo ciclo."
Ou seja: Mahtan tinha barba, e era "fora do comum" porque a desenvolvera antes do tempo normal, em seu segundo ciclo de vida (o que quer que isso seja de fato).