I'd say that Karian Uazali would be the best units for representing Spartacus's army. Sure, the helmets are way off, but Uazali carry gladii and scutum-style shields with little armor.