There is no Chekov conflict, his first onscreen episode has a stardate that is a lesser value than Space Seed. For all we know he was working in a different department or the night shift.
I guess it's reasonable that TOS wasn't in chronological order. I know many of them were aired out of order, in any case.