being turned into can be seen as being cursed by the old gods. Regular people wouldnt see a boon from the old gods as anything but a Curse.
Which is ironic, since the old gods are responsible for everyone being made of flesh due to the "curse of the flesh" places on the titan constructs that almost everyone originated from on azeroth (except the insect races and trolls)
Turned into a naga: yes Cursed by the old gods: no.
What happened was that when her plan to help the evil titan Sargeras, lord of the Burning Legion was foiled by Malfurion, Tyrannde, and Illidan, the portal she was creating for the titan within the Well of Eternity, shattered with such great force, it nearly tore all of Azeroth asunder. As her land, her followers, and she sunk into the briny depths, she prayed to the Old Gods for salvation. In return, they granted her and her people a form in which they could survive the depths. Alas, they became the naga.
This was known as the great sundering. The maelstrom in the sea was where the Well of Eternity stood. And the only land that was left were the two continents of The Eastern Kingdoms, and Kalimdor.