I think the key thing for me is the relative brutality between what is shown vs what is expected in the world. A clean stabbing would be too much for a bright fluffy unicorn world, yet I'd happily read some of the most brutal scenes in Malazan. So for grimdark that's done right, sky's the limit.