After defeating a Duelist eight times, he or she will ask you if they can register you as a Duelist. If you say "Yes", you can choose whether or not you want to play them the next time you encounter them.