I never had to wait, until the last 4 times through LHR this year, where the wait varied from 15-60 minutes. They are currently renovating some of the showers (well, that's what I was told in October).

I would think that early on a Saturday morning would be unlikely to have much of a wait.