Colearning might be a better term for what coevolving creatures do. Coteaching also works, for the participants in coevolution are both learning and teaching each other at the same time.