done it often with 3 or 4 players. Works well, just make sure each faction has an incentive to attack another one, and be attacked by a different one. So if you have 2 outlaw and 2 law factions, make 1 outlaw want to kill the sherriff, one law want to kill the outlaw boss, and so on