When I want to do an action for a candidates´ selection, choosing all only means all included in the current page. If you have more candidates selected along several pages, you will need to replicate the same action for each page.
I think page´s selection is a good idea but it will be very helpful to have the possibility of a real ALL selection for a concrete candidate´s discrimination: inside a phase with a concrete tag, etc.