See tosafos, who posits that perhaps ballet slippers are not shoes. Thus we can reconcile the two views by the greengrocers. But we should also consider whether one of the greengrocers was a talmud of Shammai and the other of Hillel…
Or one of them came from a town that has non-slip sidewalks, so public safety was not diminished by allowing personal freedom.