Yeah, I felt that Chekov was totally superfluous in both movies. I would have been far happier if they had stuck with one of the women and then introduced Chekov further down the line at a more age-appropriate point. Anton is great fun but it looks like they really struggled to use him in any way that was recognisable for his character.
I basically agree with this. Ilia would be the obvious choice.