Well I only do it when they get stinky. Which isn't very often.
But I think most do it once a month.
If you are having skin problems, I would ask your vet. He/she might have a suggestion on which kind of shampoo to use also for your particular problem.