A couple points:
First, supernatural events are by their nature un-falsifiable, since God can do any old thing he wants (it's His nature). For example, He could have zapped my computer in existance before I bought it and I'd never know the difference.
Second, as has been said before, there is a difference between maturity and history. Creating the Earth fully-formed is one thing. Creating it with a complicated geological record spanning 4.5 billion years of history is something else entirely. Ditto with the star light thing. Creating a universe full of stars is one thing. Creating light, in transit, is something else entirely (including light from supernova, which would never have existed in the first place).
Third, if the Earth was created only 6000 years ago, but with the appearence of being 4.5 billion years ago, then of course science is going to say, "Guess what? The Earth looks 4.5 billion years old."
Basically, it comes down a philosophical position that is outside the realm of science.