I would definently look at his diet. Even though exercise is extremely important, diet is usually the main cause of a pet being overweight and even skin condition is closely related to diet.
If the weight is borderline obesity, then consider putting him on a prescription diet like r/d or w/d. Just ask the vet, they usually do have coupons to give you trial size bags to see if your pet will eat it.