As between conflicting branches of government, the court has the right to make a final determination and resolve the conflict...
It did not involve treaty rights and their impact on a constitutional right, IIRC.
Marbury "authorizes" the Supreme Court to review acts of Congress. A treaty, or a "trade agreement" for that matter, ultimately is such a thing.