Nu cred că este neapărat un pleonasm, dacă mergem pe filieră etimologică şi luăm în considerare sensul termenului în context religios.

Les ténèbres sont d'abord un concept ou une croyance religieuse qui désigne le néant, la mort, l'état de l'âme privée de Dieu, de la grâce, et qui signifie privation totale de lumière, obscurité. Le mot est attesté dès le XIIe siècle. Du latin tenebræ, ayant la même signification.

http://fr.wikipedia.org/wiki/Ténèbres_(croyance)

Dacă e aşa, atunci e vorba de întuneric în calitate de caracteristică fundamentală a tenebrelor, în sensul de neant, nimic etc.

O altă interpretare ar putea fi aceea că expresia "întunericul tenebrelor" este ceva similar cu "albul zăpezii" sau "albastrul cerului", adică un anumit tip de alb, de albastru şi, în cazul nostru, un anumit tip de întuneric, adică cel al tenebrelor, profund, de nepătruns etc.

Dacă am şti şi contextul poate ar fi mai uşor de văzut dacă este într-adevăr pleonasm sau nu.