Hard/Classic is what I played, but I still found it terribly easy. I’d never played the series before and the only person I lost was in the first tutorial because I didn’t know magic would hit so much harder than an arrow ;P And since it was the tutorial deaths weren’t permanent so I didn’t fully lose them either.
The game gives you so many of the rewinds that it just doesn’t really matter. Maddening seems to be aptly named, but if you’re good at the game and want a challenge it’s probably the only choice unless you make some house rules and stick to them.