Apparently Scalia thinks that just because something has been done wrong for 135 years doesn't mean its unconstitutional and that in this particular instance every nuance of marriage needs to be spelled out in a constitutional amendment for it to be something they can rule on. Funny that when there isn't even a right to marry in the constitution. Even if there was as we know with every other right they are not unlimited and those limits, like gun control get interpreted by guess who - the Supremes.
So yes, to answer your statement _"today’s majority are entirely comfortable concluding that every State violated the Constitution for all of the 135 years between the Fourteenth Amendment’s ratification and Massachusetts’ permitting of same-sex marriages in 2003."_
Darn tooting. Kind of like slavery, it took way too long for society to grow up and do the right thing and it was a crying shame that the constitution ratified slavery in the first place - just what were they thinking? Scalia would you dare to suggest the founders weren't actually dead wrong on that from day one?
We'll forgive them, perhaps, with hindsight, but that's not any kind of heritage we should be celebrating. Commemorate (maybe), educate about, but not forget and sweep under the carpet pretending the whole sordid history of slavery and human exploitation in the USA never happened. Pretending the equality isn't something that is wrong and they can not rule on laws against is just a continuation of a rank denial that oh my god, America is not perfect and perpetuation of the idea that people are not equal.
Lets face it, if it wasn't for his and his people's love affair with god this whole thing would never have happened. The idea that gay people can't marry comes from his god, or at least peoples writing of what god's will allegedly is. So there is no way that this state provided privilege of marriage should be dictated by your allegedly god provided antiquated notions of what is right and wrong - notions that endorsed slavery, rape, murder, ...
However thank god you were leading up the losing opinion. Clearly what happened was gods will that it happened right because goodness know, if there was ever a time for millions of people to be praying for it to go they other way, this was it. What can I say, god smiles on the righteous and this is a day I'm more than happy to engage in some shameless schadenfreude for your side's loss.