How do I get rid of the witch?

Hint 1 of 3:

Play a trick on her.

Hint 2 of 3:

Ever see the "Candygram for Mongo" bit in Blazing Saddles?