If you help the cat kill the rat king, you can have Grutilda kill him afterwards as well. Then an orc will come pick up his body and hang it up; I don't know what is the significance of that, though.
Killing him is not necessary. I didn't ask Grutilda to kill any orcs because I want more EXP.