ADOM has a story, but it also has all elements of a roguelike, while Legerdemain des not. ADOM is a roguelike interleaved with short fragments of the story. If you start over each time, you need to do these fragments again, but this really takes almost no time, so it is not a problem (for me, maybe you are different). With a more complicated story like in Legerdemain, indeed, it would be probably a problem. It is a problem even now, because if you get killed in a dungeon, it is boring to try the same dungeon again. (And my character usually got killed, I don't know if it is a non-RL balance or it was just some error on my part.)
When I have been trying Legerdemain, I got to the pub, and then the overarching story was like "try to go somewhere, if you are not killed then return to the pub and go somewhere else, or the same place to hunt in this easy place again, if you are kiled (as you usually are) then awaken in the pub and try again or go look for an easier place". IMO that really loses the roguelike feeling.