That is wrong in two ways. First, the theory is based on much more than fossil record interpretation. Second, evolutionary does make predictions.
I think it would be fair to say that we do not yet have the means to make detailed predictions in even moderately complex ecologies.
by the same token, physicists do not yet have the means to make "detailed" predictions concerning so simple a physical event as the detonation of a simple single-stage fission bomb.
just as biologists cannot predict where and when specific genes will change, but can statistically predict quantity of change in a given timeframe under known conditions... so are physicists incapable of predicting which atoms will split into what decay product, in what sequence, which neutrons will be shed, etc - but CAN predict total fissile yield quite accurately.