Coevolutionary transitions emerging from flexible molecular recognition and eco-evolutionary feedback