Paullus, Marius' killings have been overlooked here at the Aedes. The partial list you cite includes prominent and seemingly sacrosanct Romans. Yet, Marius had them cut down.

Cicero, among others, deeply mourned the death of Scaevola, who was one of his mentors. I would also suggest that Marius' proscriptions had a life-long influence on Cicero, turning him forever against the "Marians" and those inspired by Marius' example (Catiline, for instance).

But my question ...

Caesar managed Marius' rehabilitation rather skillfully, and obviously played upon widespread and potent popular feeling for Marius. His repuatation was not "damned," as you put it, at least in the eyes of Rome's common people. It might have been, though, had Sulla managed things a bit differently.

So how was Marius rehabilitated from his final bloody days of insanity and dictatorship?