In the aughts, you couldn’t walk a block in New York City without spotting a leather dress sneaker, but that wasn’t always ...