I tried out Trandoshans with MHD yesterday and I think he really helps keep those guys alive long enough to do some damage.
My List:
Bossk
MHD-19
Gideon Argus
Elite Trandoshan Hunters
Trandoshan Hunters
Elite Nexu
Temporary Alliance
My problem with trandos in the past is that they just die too fast. This time with MHD standing by they actually seemed to work well for me. Will have to experiement more with this.