If he has any hair between his toes he could be chewing or licking them because it makes his grip slippery on smooth surfaces. As for the stinking, a bath maybe, or a change of food. My dog smelled once because he decided to roll through a dead squirrel. I hope that is not your case. But if you...