The Zandalari are far from brand new skeletons. The male is the male night elf skeleton and the Female is the female troll skeleton. As for Kul Tirans, still not certain if it is a new skeleton or a modified existing skeleton.
While i'm happy they get new dances and animation sets i'm disappointed that other allied races didn't get anything for emotes. They had good chances to do some like give Male Nightborne Smooth Criminal, Void elf Male getting the dance from pulp fiction. and Female Nightborne doing Ballet as examples.