Who needs evidence? Creationism is an act of faith.
The two are not mutually exclusive. Faith and reason can go hand-in-hand.
An all-powerful God can do anything, which does mean that anything can be explained by the unsatisfying “God just did it that way” argument.
However, even supernatural miracles can leave evidence.