Hehehe....only...Checkov wasn't in that episode of TOS....so Khan shouldn't have recognized him in the first place.
Maybe Chekov was on
Fantasy Island once and that's where Ricardo Montalban recognized him from? :) BTW, I found out recently that Walter Koenig used to write episodes of
Land of the Lost, which I thought was kinda cool.