I would not be happy if they played Senjutsu and over the other songs on the album. It's my least favorite and it's pacing would make it not the greatest live song IMO. I could be wrong and hope to be proven wrong if they do perform it (just to be clear). If it were the album tour, I'd be sure they'd perform it, but for this, I almost feel like Stratego makes more sense being a single and can replace a shorter song.
However, if they bring out Samurai Eddie, Senjutsu makes more sense. I could see that being the angle, use that song for an epic Eddie battle as the song itself may not keep the audience engaged (and we all know from the AMoLaD tour, the audience's don't always respond well to the new songs).