AgK wasn't really trying to be Seinen. I remember reading the manga's author's notes somewhere (I've tried to find them again but I couldn't, but there's at least one other person who remembers them as well), and he said that he wanted to create an over-the-top violent action manga. And he did...