Again, wrong. As soon as the issue came up, in Marbury v Madison, it was ascertained that the ONLY way to keep the legislature and the executive from acting unconstitutionally was the Court.
Where are you getting your information?
This wasn't when the issue came up. The issue had been bandied about both in political and legal writings, the legislature, and other courts, since the founding of the country. Marbury was hardly the first time it came up.
And to say 'it was ascertained' as though this was the only logical outcome and it was accepted, is also incorrect. It was ascertained by Justice Marshall, but the whole thing takes place in a political context and it was as much a political necessity as anything else that drove Marshall. He knew what decision he needed to reach, the question was how to get there.
I don't think Marbury was even used directly as precedent for the power of judicial review for some time afterward (decades if I'm not mistaken).