Certainly on the A320 the toilets do appear in the M.E.L (minimum equipment list), can't remember the exact figures but if all the toilets are unservicable then it is an item that will ground the aircraft regardless of whether the pax will be willing to hold on.
