I dont think the Lady of Pain CAN be killed. The game hints on many occasions that she is beyond such things.

<img src="/ubbthreads/images/graemlins/kitty.gif" alt="" />

I will call you "Squishy", and you will be my squishy! OW! BAD SQUISHY! - Dory, Finding Nemo