It's a bit more remarkable than you're making it out to be. There are 855 species of Ficus (figs) and almost every one of them has a corresponding species of fig wasp. A wasp that pollinates basically only that species of fig

The figs you buy at a supermarket are of a self-fertile variety of the common fig (Ficus carica), but even the wild variety of this species is not self-fertile