I finally finished Kul Tiras story. It was a solid ending, and quite enjoyable. I really liked Siege of Boralus as well. Using the main city as the dungeon was lots of fun. I did it at i315 with a group in Party Finder who were looking to finish the quest as well.
All the Kul Tiras zones were good. I liked how there was a main story quest line through the zone, but it only took about 40-50% of the quests, with the remainder being side quests to flesh out the country.
I did Tirgaarde Sound first, which focused on the Ashvane company. Then Stormsong to find the fleet, and finally Drustvar. I would recommend switching Drustvar and Stormsong, and going Tirgaarde Sound to Drustvar to Stormsong.
Drustvar was really interesting as well. In many modern books and movies, it feels like witches are usually portrayed as misunderstood, and the prejudice and ignorance of the peasantry is the real evil. Also shades of feminism conflicting with an evil patriarchy, or men being threatened by women with power.
Drustvar played it straight. Witches exist and they are evil. Burn them in righteous fire. It actually felt quite refreshing, and oddly unique. And you get an "Inquisitor" title, excellent for paladins.
All in all, Kul Tiras is an excellent country for World of Warcraft. It actually feels kind of daunting to realize that I still have an entire second country still to do.