Gengar definitely first. Train it to a higher level, because it is very fast. You can put the foe into sleep first, then use tyranitar to finish it off. Yeap, changing houndoom to tyranitar is a good choice, Tyranitar has sand steam, use it to your advantage.