Yeah, the title track sure is a monster. As for the rest of your post, I'd defintely agree that these guys aren't really doing the same thing as the other bands you mentioned. This is pure hard rock (The Used, Story of the Year, Atreyu etc. would be their peers) as opposed to the metal of the bands mentioned there. This is my kind of thing, but I can see how these guys wouldn't please your heavier tastes.
Their debut is heavier with more screams and breakdowns and stuff like that, but the songs on the new album are a lot better.
Also, I have to add that apart from a couple of songs the latest A7X album was pretty poor IMO.