The music you linked is from Zul'Aman. Amani use this kind of tunes and instruments. (https://www.youtube.com/watch?v=zdjOfLXyGHc) it also appeared in Drakkari dungeons.
Gurubashi music : https://www.youtube.com/watch?v=lhzd-aj2jdQ it used similar instruments, but they have more wicked theme to it.
Darkspear has nice variation of it, sadly it was not used anymore outside of Zalazane's fall event: https://www.youtube.com/watch?v=ae0zu3Vmb2w
The part that begins at 2:05 is criminally unused, and which would nicely shown the terrifying and powerful side of this tribe, as they train shadowhunters. And I believe that theme shows that in beautiful way.
But back to Zandalaris. Their first theme was delivered in path 5.2. :