Uhmmm...you might want to read the next sentence.
It is emphatically the province and duty of the judicial department to say what the law is. Those who apply the rule to particular cases, must of necessity expound and interpret that rule. If two laws conflict with each other, the courts must decide on the operation of each.
You do understand the difference between a claim to have all power to say what the law is generally and the power to say what the law is in particular cases, don't you?
In order to decide the case, the Supreme Court had to decide whether it should defer to Congress's interpretation of the Constitution and find for Marbury or whether it should instead deem its own interpretation to be superior to the interpretation of Congress and enforce its own interpretation instead.
The Supreme Court decided that its interpretation of the Constitution should be supreme and take priority over the contrary interpretation of Congress. That is what Jefferson was complaining about. Jefferson believed that the Supreme Court should defer to Congress (an elected branch) as to the consitutionality of the Judiciary Act of 1789.
Keep in mind that Roe v. Wade was also just a "particular case."
In terms of the power of the Supreme Court to question the constitutionality of legislative acts, nothing has changed since Marbury was decided. Jefferson opposed Marshall's claim of such judicial power then and there are some who continue to oppose that claim today.