Having even one in a billion chance to invent agriculture or flight, so that the success can get selected, is already a tremendous optimization power. The presence of selection doesn't mean that selection is the process that does the optimizing, and the rarity of success in the absence of selection doesn't mean that optimization isn't there.
Optimization may just not be apparent until a new selection pressure finds its sole survivors. If optimization wasn't there, selection would just eliminate everyone (and if it's not fatal, you just won't notice a new niche).
I don't think it make sense to call the mere possibility of something "optimization power". In what sense is a possibility a "success" in the absence of a criterion for judging it so? Nor do I think it makes sense to assert that selection, a sequential process whose action increases (on average) a particular function, is not "do[ing] the optimizing". This is semantics, but fairly important semantics, I think.
...it's probably adaptation executer.
We often assume agents are utility maximizers. We even call this "rationality". On the other hand in our recent experiment nobody managed to figure out even approximate shape of their utility function, and we know about large number of ways how agents deviate from utility maximization. How goes?
One explanation is fairly obvious. Nature contains plenty of selection processes - evolution and markets most obviously, but plenty of others like competition between Internet forums in attracting users, and between politicians trying to get elected. In such selection processes a certain property - fitness - behaves a lot like utility function. As a good approximation a traits that give agents higher expected fitness survives and proliferates. And as a result of that agents that survive such selection processes react to inputs quite reliably as if they were optimizing some utility function - fitness of the underlying selection process.
If that's the whole story, we can conclude a few things: