I'm not quite sure on how many they can use.
(This goes for all games)
Ok, so the Elite 4 and Champ use all Full Restores. The E4 usually tend to have 2-3 Full Restores per person, and the Champion usually have 4 Full Restores.
Source: Experience and serebii