Oh, I didn't know you could appeal a ruling from the supreme court.
Sure can. Why do ya think Roe vs. Wade is still being argued? There's a process to appeal almost any decision.
EDIT: It wouldn't be easy, but with an issue like this... It'll get done.
I'll clarify it just a bit...
No single entity, whether it be the President, Senate, House of Representatives, state Governors, nor anyone else has the power to overturn a US Supreme Court ruling. Supreme Court decisions cannot be nullified by other parts of government. However (here's the kicker), if the Supreme Court strikes down a federal law, Congress can always modify the law until it is such that the Supreme Court does not consider it to violate the Constitution, then pass it again.
The other way is to pass and ratify a Constitutional Amendment, which the Supreme Court would then have to abide by.
The Supreme court can also overrule its own previous rulings.
Again, difficult but not out of reach.