They probably just relieve themselves in one of the many pots lying around. The ones that aren't containing items, that is. They have to be there for some reason, right?
Real answer: why should they have to put toilets in if there's no gameplay- or plot-related reason for it? The toilets in...