I think brutal games need a clever rule set that are non-linear, or allow you to select modes, otherwise most players will never get to see most of the game. "Deep" games with stories to tell should be a little easier.
TWD, Metallica for example can be brutal (TWD more so) but the rule set is non linear, so it's possible to see a lot early in the game without having to slug away at modes. On ACDC, which can also be brutal, the player can select all the modes from the beginning.
LOTR, Hobbit, Tspp need to be less brutal so you can progress through the game and see the story.
Not sure where GB fits in rules wise, but hopefully the rules allow for its difficulty.