Judicial review isn't necessarily an obvious or completely desirable concept. It's not in the US Constitution either, and Marbury v. Madison is still somewhat controversial.
From the outset, officials in all branches of government have sworn an oath to uphold the constitution in the conduct of their duties, and the constitution explicitly states that it is the supreme federal law, so it seems that Marbury vs. Madison would follow logically from the justices' obligation to only issue rulings consistent with the constitution as they understand it.
One could regard the legislature as having an equivalent duty to refrain from enacting statutes incompatible with the constitution, and the executive as having an equivalent duty to refrain from enforcement actions inconsistent with the constitution, but historically, the judiciary seems to have been the only branch to take its duty seriously.
One could regard the legislature as having an equivalent duty to refrain from enacting statutes incompatible with the constitution, and the executive as having an equivalent duty to refrain from enforcement actions inconsistent with the constitution, but historically, the judiciary seems to have been the only branch to take its duty seriously.