Nowhere in there does it say that the Supreme Court has the power of judicial review. The concept of judicial review was well-known to the founders, so it's not like they didn't know how to put it into the Constitution if they wanted to. They discussed it and contemplated it, and they looked to Britain's system, which did not, and still does not, have judicial review. In the end, they left explicit authorization of judicial review out of the Constitution. The Supreme Court was meant merely to be the country's highest appeals court, and the language you mention in the Constitution is actually limiting its power to actual cases (i.e. real, not moot or hypothetical, controversies) arising under federal laws or under the Constitutional. Rendering a federal law void due to a conflict with the Constitution is not necessarily (or even reasonably, in my opinion) a power granted to the judiciary by the Constitution. In theory, Congress should not have passed, and the President should not have signed, a law which is prohibited by the Constitution. They would be violating their oaths of office by doing so. So the situation shouldn't even arise. In theory.
All that being said, of course I understand that in Marbury v Madison, the Supreme Court arrogated to itself the power of judicial review, and that has mostly gone unchallenged for over 200 years. And perhaps the country is better off with the Supreme Court having this power (I'm conflicted about it). But Santorum wasn't just speaking out of ignorance. It is an idea which has been bandied about by conservative thinkers for many decades. Santorum is a lawyer, and he was actually a senator for 12 years. He's certainly thinking about it on a much deeper level.
For the record, I can't stand Santorum.