I won my first Terror story playing FAITH with the following team and have had a lot of luck with them (or variations of this team) since:
Leader: Calavera - Corruption control is such a huge help in general (obviously), but the nice thing is it really lets Brad go crazy with his bombs while still being able to keep him in check corruption-wise. Plus you don't need to worry too much about his defense or attack since his stats are fairly solid.
Bruisers: Doc and Thorley - I go for pure powerhouse stuff here. Massive heavy hitters that can take a hit if they need to. Kanga is also good for the heavy hits, but she has a tendency to die really friggin' fast.
Snipers: Brad and Eagle - I take these guys mainly for their specials. Both guys have decent ranged stats as well as the ability to insta-kill. Brad has gotten me out of more than a few tough spots.
Fixers: Rose and River - These two are the major key to victory since I can teleport heroes and monsters around the board to get the match-ups that I need. Put both out at the same time and really protect them and your sins player will have a bit of trouble with his positioning.