En effet, à chaque entrée dans un dossier lié, le fichier du lien symbolique va devoir être lu par le système, interprété, puis celui ci va devoir le fermer pour aller ouvrir le "vrai" fichier ou dossier.

Si j'ai bonne mémoire, le fichier "lien" n'est pas à proprement parler ouvert : les informations indiquant la cible sont comprises dans les données retournées par stat(). Donc ça rajoute un traitement supplémentaire, certes, mais ça n'a rien à voir avec une ouverture de fichier de plus. Ca s'apparente davantage au listage d'un fichier de plus par ls -ls.

Enfin, ce me semble.