The evaluation protocol for continual learning algorithms should involve Hyperparameter Tuning and Evaluation phases to accurately assess their CL capability.