Not all of them. Khan needs to be pretty much the same, because he took over a third of the world back in 1993. Then he escaped in his pods to float for 300 years. 300 years later is when the alternate universe forks off, so why would Khan look different?
Ummm...because Ricardo Montalban is dead? ;)