I vote for Sulla Felix, but I would have chosen Mithradates IV too. Not neccesarily the best generals, but easily the most fascinating pair. I mean, drinking small amounts of poison regularly to innoculate yourself against real poisoning attempts? How cool is that?