Since either the Senate or the House can initiate a regulation to govern the appellate jurisdiction of the Supreme Court, and since such regulation(s) can be adopted by simple majority vote of both Houses and are not subject to a Presidential veto, why doesn't Senator Cruz introduce a resolution saying, "Effective immediately, the Supreme Court may not hear cases on appeal from State Courts, either directly or from Article III courts, concerning marriage"?
That seems easy enough, and doesn't require any constitutional changes.