Wrath of Khan
I honestly don't think that the choice of villain is a contributing factor to how good the movie will be. Khan was the villain in two films. The Wrath of Khan and Into Darkness. One was excellent, the other was a steaming pile of targ manure.
Boy, you don't find too many people who don't like The Wrath of Khan
was never Teh Best Star Trek Evar, not by a long shot, but I think "steaming pile of targ manure" is a bit strong.