Find a natural deodarant with tea tree oil in it as one of the first ingredients.

Any other odor? ie, breath or skin? That would indicate internal and not surface bacteria.