Since the pandaren have the priest option, and are able to become shadow priest, how would they be implemented besides the Sha? Are there pandaren who actually embrace the shadow or the void?
Yes. Cultists are cultists for a reason. There’s no obstacle or hurdle necessary for anyone to be a practitioner of Shadow magic or digging up the secrets of the Void. It just takes a strong will, or perhaps more accurately, a weak one.