Shantae is bae.

Shantae didn't get cursed, though. That was Risky's curse because of her allegiance under the Pirate Master.
Unless if the "curse" was that Shantae's been rendered into a human. I suppose it works in that context, if the lamp was a trinket that "cursed" her by robbing her of her genie powers.
Then again, I'm looking too deeply into something that shouldn't be looked at.