I gather you didn't much care for "Blood Simple", "Miller's Crossing", "Fargo", "The Man Who Wasn't There" either. They all have their fair share of violence but are in varying degrees, wonderful Coen Brothers films.
Haven't seen Blood Simple since it came out.
I didn't think that The Man Who Wasn't There was all that violent, plus it was in B&W and somewhat "cartoon-y".
As for Miller's Crossing, I've never seen the entire film so I can't comment.
I did have trouble with some of the violence in Fargo.