I really didn't find that all too brutal... They sound great and play well, no doubt! But to me what makes a band brutal is a mixture of raw emotion (be it anger, fear, hate, etc...), power, and lyrical content. I'm going back some years but I look at bands like:
Ripping Corpse
and
Human...