I don't think you should lose levels at all. I think that losing all your gear is good enough.

It's like "hey, you just got killed by a thing that's better than you are, in response we will make it harder for you to beat it in the future!" just seems kinda off to me.