I love Testament, and they definitely bring it live, but I agree about changing up the set, and I feel like they could even add at least two or three more songs. With a catalog such as theirs, it wouldn't hurt at all to lengthen the set a bit.
09/07 - Coheed and Cambria
10/30 - King Diamond
12/08 - Opeth / In Flames / Red Fang