Are you just forgetting about the Lictor? They were a fixture of regal, republic, and imperial Rome. You know, the guys with the fasces?
They were a direct and specific role doing state sanctioned violence for the Praetor. It seems overly selective to exclude this role in Roman society.