I have to keep on explaining three things:
(1) Judicial review was *not* the aspect of *Marbury v. Madison* that created the most controversy or got the most public attention at the time--it was the Court's scolding of Jefferson (while at the same time Marshall was careful to avoid a confrontation by holding that the Court had no power to issue a writ of mandamus). Jefferson was later bitter about the case, but solely on account of Marshall's extended discussion of Marbury's right to his commission, which Jefferson characterized as merely an "obiter dissertation."
https://www.loc.gov/rr/program/bib/ourdocs/marbury.html
(2) The Court had already implicitly assumed the power of reviewing the constitutionality of federal statutes in *Hylton v. US* in 1796.
http://caselaw.findlaw.com/us-supreme-court/3/171.html (To be sure, there the tax on carriages was upheld as *not* being a direct tax--but the point is that the Court assumed that it had the power to determine whether it was constitutional or not.)
(3) It seems to me that Section 25 of the Judiciary Act of 1789 pretty clearly recognizes judicial review: "That a final judgment or decree in any suit, in the highest court of law or equity of a State in which a decision in the suit could be had, where is drawn in question the validity of a treaty or statute of, or an authority exercised under, the United States, and the decision is against their validity; or where is drawn in question the validity of a statute of, or an authority exercised under, any State, on the ground of their being repugnant to the constitution, treaties, or laws of the United States, and the decision is in favour of such their validity, or where is drawn in question the construction of any clause of the constitution, or of a treaty, or statute of, or commission held under, the United States, and the decision is against the title, right, privilege, or exemption, specially set up or claimed by either party, under such clause of the said Constitution, treaty, statute, or commission, may be re-examined, and reversed or affirmed in the Supreme Court of the United States upon a writ of error..."
https://usa.usembassy.de/etexts/democrac/8.htm
In other words, to claim it had no power of judicial review, the Court would have to declare a federal statute unconstitutional!