Count me in!

I'd like to suggest a slight change in how you've structured the roles, though:

0 – 24 means 2 Rebels 1 Praetor 1 consul
This is fine.

25 – 29 means 2 Rebels 1 Praetor 1 Legatus 1 Consul
This seems perhaps a bit odd. In this second tier, the rebels have both more people to kill and the Legatus to deal with, making it rather more difficult for them than tier 1. However, the balance is still pretty good, as the Legatus is not really very powerful. I guess have no changes to recommend.

30+ means 3 rebels 2 Praetors 1 Legatus 1 Consul
Two Praetors will make an extremely powerful force, especially if they are working in conjunction. If they are working independently, they are still going to be quite strong. This lesson was learned in Cosa Nuova.

As the mafia already have a hard enough time winning, I recommend changing this to 3 rebels, 1 Praetor, and 2 Legatus. It's a small change on the surface but will actually have significant effects on how the game is balanced.