The naga of Outland led by Lady Vashj all swore themselves to serve Illidan Stormrage. It's never explained whether or not Vashj had any ties left to Queen Azshara, though it can be assumed that since Azshara sent Vashj to Illidan to begin with, Lady Vashj hasn't really done anything to earn Azshara's wrath. Or perhaps when Vashj slithered through the portal to the shattered world of Outland, she slithered out of Azshara's notice entirely.
Though Lady Vashj and her meddling with the water flow of Zangarmarsh in Outland had little to do with Azeroth, there were still repercussions for her actions. Not everyone followed her blindly, and not everyone approved of her plans for the shattered world. Skar'this the Heretic can be found in the heroic version of the Slave Pens instance in Coilfang, and he is not happy with Vashj or her plans. Skar'this is the only friendly naga in Outland and seeks revenge against Vashj and all the other naga of Outland for their supposed affront to Neptulon.
WARNING: The following post contains spoilers for the upcoming Cataclysm expansion. If you wish to remain spoiler-free, do not continue.