I vote marius. He was a badass and reformed the roman army, arguably leading to it's military greatness.
Also 7 consulships aint bad even though one was self appointed and he then murdered a whole bunch of people, but so did sulla so that doesnt hold anything against him