The Constitution is a pantheon of values, and a lot of hard cases are hard because the Constitution gives no simple rule of decision for the cases in which one of the values is truly at odds with another.
The language of the Constitution's guarantee of equal protection of the laws did not change between 1896 and 1954, and it would be very hard to say that the obvious facts on which 'Plessy' was based had changed.