The minimum width is dictated by the inside bead seat width of your rims. Everything else about tire width is pretty subjective based on rider expectations for comfort, reliability and perceived performance qualities. The tire sizes you mentioned -- 32mm and 35mm -- are more than adequate for even the heaviest tandem teams and touring on less than ideal roads.