At long as there are wild, native apples growing somewhere, would that be enough genetic diversity to recreate similar varieties to anything that's lost?
Probably, but whether the particular combinations occurred again would be a more complicated matter. They don't breed true, so every new tree is pretty much a random experiment.
(a given variety is propagated by cutting and grafting)