Huh, I hadn't even seen that warning! I... don't think that I would have warned for "graphic violence" at all if I had written that fic. There are several paragraphs of epic-fantasy-level violence, but it's about the same level as, say, the Battle of the Pelennor Fields. That is to say, there's some detail, but not sickeningly graphic, and in keeping with the tone of the fic. I honestly don't think it would be something you would object to at all. (Though if I'm wrong, please tell me!)