Yeah, random Zandalari look quite desperate and even shit-scared of Zul (and honestly there's every reason to be scared of someone known to only predict calamities and shitty events) but as a whole they constantly fight for conquest and in Shadows of the Horde would have surely succeeded if the Shado-Pan would have been left on their own.
From what I understood, Zandalar is going through a Venice-like of sinking, just on a far higher rate.Also, isn't rasta-guy fighting against naga 20000 leagues under the sea ?