Heh, that's good, you did a delectable redesign. I also like how the background, especially Gruntilda's lair, has a different feel to it than the two characters, who are drawn more cartoonish. Yes, the poses, the expressions, the landscape, the trail of falling jiggies, it feels properly adventurous.
But how about you draw a picture of Gruntilda, too? In any of her forms... She needs it, there's not enough good art of her around. I've drawn an amateurish portrait of her, but I'm sure you could do something really interesting. Hope you'll think about it.