Из того, что вы рассказали, очень трудно дать такой совет, который поможет удалить запах и не испортить сумку. Прежде всего, попробуйте ее прогреть в течение длительного времени, лучше всего, было бы положить ее на улице под яркое солнце в открытом виде. Не нагревайте ее выше 50°С. Дело в том, что вы пишите о натуральной коже, значит такие вещества, как формалин или хлорсодержащие не приветствуются, значит в нашем распоряжении, в смысле химии, практически ничего не остается, кроме отдушек (дезодорантов) и поглотителя запахов (можно попробовать подержать некоторое время в сумке пакет с активированным углем, такие раньше продавались для поглощения запахов в холодильниках)