I think the factions plugin creates a fair game... and it fits into the lawless and brutality theme you're aiming for. You can claim over other players faction territory if they have weakened power (from dying). So if there's one faction that wants to pillage and raid other factions, they can do it fairly. And, if there's TnT allowed, they can make cannons to bomb chests and other players castles for loot.