I've not had the problem you describe, but I generally use Fiebling's oil dye for black and Tandy water based antique stain for browns.

You might also try coating the leather with Fiebling's Acrylic Resolene leather finish. This might help to seal in the odor.

Good luck,
Tom