The Cute Witch of the North is an alternate reality shown by the What-If Machine and Amy.
She taught Leela on how to reach the Professor. She even told Leela that she was wearing really nice boots (which Leela stole from the Man Witch). Leela first liked that compliment, but when the Cute Witch asked, "Do they come in women sizes?", Leela killed her by dropping her spaceship's staircase on her.