Not only could one amino acid be substituted for another in the course of evolution, but sometimes amino acids could be lost or gained.

The essential amino acids During the course of evolution, mankind lost the ability to make some amino acids so they must be supplied from diet.

For example, parasitism - one animal living off another - had evolved independently many times in the course of evolution.