If you have some functional proteins in a cell there is not unlimited possibilities with new emerging proteins. They must bind with the existing proteins. In Axe’s case if the bacterial protein did not bind penicillin it would die. The “any protein will do” is not relevant to living organisms.
The sequential nature of DNA and proteins is a very large problem for evolution to explain.