Welcome to the Official Redemption® Message Board!
It's hard to disagree with SotS, but one major drawback is the potential for giving the opponent a D9 if they have Damsel, Messenger, Vittles or Outsiders. That can be as much of a game swing due to card advantage as pre-errata Mayhem.
Not to mention that SotS can take out 3 of the 4 characters you brought up.