If learners demonstrated that they stopped doing something ineffective, would that be considered an “improvement” according to Criterion 36?

Yes.  If a provider’s goal was to encourage learners to stop or decrease a practice, for example prescribing a certain drug, and the learners make the recommended change, that would be considered an “improvement” according to Criterion 36.