Lady Darkscale

Lady Darkscale was a Naga Sea Witch that attacked the naval base of Kul Tiras located in Coastal Base. Rexxar, Chen Stormstout, Rokhan and Jaina Proudmoore destroyed her and her Nagas to find human survivors.

She was also a random Naga Sea Witch.