There need to be shrines to Elune, Church of the Holy Light, the Loa and An'she etc to balance out the Naaru.
- - - Updated - - -
Agreed, shadow priests should have something completely separate, like you said underground, preferably with some Old God relics and tomes of forbidden knowledge.