Trump “criticized” nothing. He disputed her contention.
That's a criticism, and since the person criticized was a woman, it sprang from and expressed a deep-seated misogyny, and is therefore illegitimate.