Ah... actually they can choose not to. Kiyo refused to evolve for months after she should have, then skipped up two types at once. [So it was like enough people she personally knew, unlike Obito whose list was much, much shorter.]