To be fair, the seller discloses that the shoes have been recrafted in the narrative.
No, it's not fair. He specifically picked the "New: In Box" tag for the search description. He should have selected "Used". Although I notice that he just changed it and expanded the description, so the fraudulent no longer applies.