if thebrought back dynasties they should do something like you can pass your kingdom off to the next heir if your soveriegn dies. i remember losing a game of wom because my soverien died and i thought it was odd because my children could take over.
Crusader Kings is a great game, isn't it?
The problem with permadeath in WoM/FE was that champion recruitment was basically random. You might have a dozen in a game or two, depending on how the map generated. If you have a dozen champions and one dies, no big deal. But if you have 2 champions and one dies, the game is over. Champion death just exacerbated the lopsided nature of those games.
I think with the new recruitment mechanic in LH, you could have permadeath without too much pain. I wonder if the game would support a mod that gave champions could have a high chance of permadeath (say 20-30% each time they fall in battle), but if they die you get a new champion selection screen.