I played Hard/Classic mode, and I loved every minute. Even the four hours worth of time lost in replaying chapters just to get them right. That's part of the charm for me, and I never once felt like I was wasting time. For me, I look at that as part of the strategy - in correcting myself for the redo.
So yes, the notion that I could lose a character stayed exciting from beginning to end.