Once a week for my boy. He's an allergy dog and he does better getting bathed once a week, my girl I do once every other week to once every 3 weeks depending upon how I feel that day and if my back can handle doing them both.
IMO it depends upon the dog, where you live, and your lifestyle.