I think the O'Cebreiro one is really stretched because a) it's at the top of a steep climb so many people who've walked from well before there decide it's a good resting point; b) it also provides a good starting point if you've got about 7-9 days for your camino; c) it is a fantastic place to wake up and start the day if you get clear skies and clouds in the valley below!
Further on, I get the impression that Palas de Rei isn't as well catered for as it should be. There's a really nice looking, new albergue on the way into town but I understand that, although it looks completed on the outside, it still hasn't been opened
My caveat is that I've only experienced the route as a camper (with a support vehicle carrying the tents) so, at most of the stops, I've seen the showers and toilets of the public albergues but haven't experienced sleeping in them.
Wulf