Sodomy bans were once SCOTUS precedent too, as was segregation, inter-racial marriage bans, etc.<quoted text>
And the Court and the law always recognized marriage as between male and female,'Baker' is Holding. High Court tossed gay marriage appeal on every tenet of Constitution claimed; Due Process Clause, 14th Amendment, Equal Protection Clause, and 9th Amendment. So for starters gay marriage is gonna have to get by stare decisis. A very formidable challenge that is not likely to succeed.
The SCOTUS has changed in the 40 years since the Baker decision. So has society, federal law, state law, etc, etc.