Spartacus and the slave revolt are suitable l for what we've got. They fought against the Romans towards the end of the Republic. Technically, the Roman army had changed a little from what Matt has, and as you say, the Punic Wars were some time in the past.
However, they were no technological leaps in that time and there were many slave revolts and local uprisings other than Spartacus. Pete's Carthaginans fought the Mercenary wars and also had slaves, and probably revolts, it's just that their history is less well recorded. The same is certainly true of my Sicillian Greeks.
Historically, the only armies which would be geographically and chronologically more suited to what we have would be:
Numidians - lots of light cavalry
Iberians - light infantry and slightly heavier cavalry
Gauls - chaaarrrrrgggeee!
Pyhrrus' Army - pikes, mercenaries and elephants
Hope that helps.