My own theory is that Spock (and others) who have gone back into the past sent ripple effects into the future which explains why the Gorn look and act the way they do, the uniforms are slightly different, the ships (including Enterprise) look somewhat more advanced, etc while basic canon remains the same.