i don't know about banned but I never found it all that bad tbh. its basically a game about rebelling against satan's army.
didn't that columbine kid design doom levels? was that the connection? I bet he would have liked brutal doom.