Basically, since Cheiftain starts off with two Troggs, you want to draw minions early on (so mulligan for minions). Hopefully you can play annoy-o-tron or Doomsayer and deathlord to prevent damage early on so you eventually can use board clears later on.
Here is what you want to play each turn:
- Annoy-o-tron or Doomsayer
- Pain or Shadow world Death or Light of the Naaru
- Board Clear/Mass Dispel
Make sure you heal when you can, you will take 5 damage at some point from the Dart Trap Secret so play around that
If he has confuse on turn 2 there's not much you can do so just concede. If you play Doomsayer on turn 2 and he doesn't have confuse, you have an extremely high chance of winning since it's pretty straightforward once the troggs are gone.