Challenges in coevolutionary learning: arms-race dynamics, open-endedness, and medicocre stable states