Except Chekov is the one we know is a different age, about 4 years older in nuTrek... but since his birth is after the timeline change, that's allowed. But that means nuTrek Chekov is not actually oldTrek Chekov. A different kid with the same name born to the same parents but at a different time.
Either that, or he was lying about his age in "Who Mourns for Adonais" for some reason. Or he was using some other planet's years rather than Earth years.
Although I'm inclined to agree with the "cross-temporal older brother" theory, because Chekov Prime never seemed to be anywhere near as much of a genius as his counterpart.