I don't think its possible for TBDM to play a full set with Trevor keeping his shirt on. Just part of the awesomeness.
I agree that the Machine Head set seems too short, I am not sure if they are rotating spots with ATR so maybe some nights they get to add another 2 songs or so.
04/05 - Kataklysm, Aborted
04/08 - Carcass, Gorguts, TBDM
04/23 - Behemoth
04/24 - Nile