"We have the fossils, we win" is one of many pitiful, cliche slogans Evolutionists like to trot out in "debate". The implication, and indeed the belief most Evolutionists openly profess, is that fossils are irrefutable proof of Evolution that Creationists deny exist. Now, as it happens, I own a few fossils. I obviously don't deny fossils exist if I actually have some. I'm not in the habit of spending money on thin air. What I deny is that fossils are millions of years old.
A point that Creationists are quite keen to point out is that the evidence is rarely what is disputed (although Evolutionists have been known to sweep evidence under the rug when it's difficult to explain within their worldview). Both Creationists and Evolutionists have access to the same facts. The evidence isn't the issue, the issue is how we interpret that evidence.
While both sides acknowledge that fossils exist, neither side can actually see how/when a fossilised organism died. We make assumptions that lead us to our conclusions. For the Evolutionist, some very shaky (and often circular) assumptions are made. For the Creationist, assumptions are also made. Because we have different starting assumptions, we have different conclusions.
Evolutionists start with the conclusion that the Bible is false. Indeed, Charles Lyell, the snake oil salesman who popularised the idea of an old earth and invented the philosophy of Uniformitarianism, actively sought to "free the science from Moses". His words, not mine.
Creationists, by contrast, start with the assumption that the Bible records the true history of the world. This is true not only with regard to the beginnings of the world, but also with regard to another key event: The death and resurrection of Jesus Christ. Unlike the origins of the heavens and the earth, living (at the time) human beings witnessed these things, and their testimony remains with us to this day.
During His life, Jesus demonstrated His power over creation. He healed sick people, He cast out demons, He changed the fundamental nature of things, like when He turned water into wine, He controlled the weather, He authoritatively made prophecies that were fulfilled exactly as He predicted, and of course He raised multiple people from the dead, including Himself. If a person can demonstrate so much power over creation, it's a safe bet that His claims to actually be the Creator are legitimate. At the very least, it demonstrates that He knows quite a bit more about it than even modern scientists, which I'm sure you'll agree should be quite beyond the grasp of a first century carpenter.
His power over life and death is especially important, because it tells us that He wasn't lying about His ability to either free us from our sins or ultimately condemn us for them. Jesus Christ, the Son of the Living God, will one day stand above all of us, and judge each of us according to what we have done.
This is a terrifying thought. We have all rebelled against our Creator, and He will demand an account from each of us. But thankfully, He isn't just leaving it at "you're a sinner, off to Hell with you". He provided an answer through the cross. Anyone who confesses Jesus as Lord and believes in their heart that God raised Him from the dead can be forgiven for every time we've ever rebelled against Him and inherit eternal life in the new creation.