I'm totally the other way around. I'm usually perfectly happy with Normal Mode, but I do have to find everything and solve all quests. Although I'm sure there's not one game of yours where "everything" has been found by anyone. There will always be some remaining secrets.
In DSC I just found out on my last playthrough that stepping on that one red skull in the middle of nowhere brings me a lot of goodies.
I have to admit though, that beating DSC in PN was really satisfying. However, I knew what I was doing it for. I don't think I'd go through this just for the sake of defeating the game.
Btw - "when hell freezes" will have a different meaning as of now.
