The game that Paranoid Debating most reminds me of is Mafia (or Werewolf).) Most of the players are cooperating to achieve a common goal, but there is a minority of secret saboteurs who are trying to achieve the opposite goal. I didn't think it was an interesting game until I played it with a group of skilled players, and then I had a lot of fun.

Other games might be enjoyable in a Paranoid Debating-like format. For instance, Paranoid Go could involve teams that decide collectively which move to play, and each team includes one saboteur who is trying to make the team lose.