And isn't Khan supposed to be the Hitler of the Star Trek universe? If Adolf Hitler were to reappear and announce himself in front of us, we would all know who he was and be a little freaked out by it. Everyone knew who Khan was in Space Seed, so they would in this universe too.
Nah, he the "best" of a bad lot. More like Francisco Franco, I guess.