On Gruntilda...

I'd say she's one of the most clever bosses ever created for a video game. She's hatable, but likable and pretty damn memorable.