Chekov wasn't even in TOS until the second season. When you're blowing up planets and working earlier in what's a different timeline anyway, there's no obligation to stick slavishly to the original cast, especially for minor characters in it. They even lampshade Chekov not being supposed to be there in the movie: he's 17!