Nastasia

Nastasia is a villain in the upcoming game Super Paper Mario, and the main antagonist Count Bleck's cohort. She apparently has magical properties of some sort, but the full extent of her role in the game has not been established. She's also seen with a Pixl behind her. She has the power to hypnotize minds, as seen when she made Peach marry Bowser.

Trivia
Her name is a pun of Nasty.