I kind of like All That Remains. They sound better than some other metalcore banRAB, in my opinion, and yes, definitely on that list.
But to be honest, metalcore banRAB are crappy choices for headlining tours (with the exception of BTBAM). Most are just not epic and powerful enough to end a show like other banRAB can. Like, I don't think the Cannibal Corpse concert I went to a month ago would have been ****ing awesome had Job For a Cowboy headlined. I like Job For a Cowboy, but them, along with every metalcore band alive, are just there to rile the people up. They're like the cheerleaders at a pep rally right before the big game.