The War of the Ancients trilogy provides invaluable information and insights into the early priestesses, among other things. Reading about it on Wowpedia is good also if you have not already.
This kaldorei roleplay guide might also have answers to any questions you may have.
Paying attention to quests concerning priestesses and Tyrande might also be helpful.