I would look at the food you're feeding. Maybe it's like people who smell. What you eat comes through your skin and can make quite a stank!
Have you tried the Preference raw food? Maybe your pup can't tolerate the other stuff. I hear Ellens new food is great too. Try Halo and see how he likes it. I'm pretty confident that the more natural (really natural) the food is, the better!