Как правильно: "заходя в магазин, невозможно не купить этот торт", или "зайдя в магазин, невозможно не купить это торт"?

Да никак не правильно. Вы строите предложения с деепричастным оборотом, когда у вас предложение безличное. Кто покупать будет, когда нет подлежащего вообще и активного деятеля в частности?
Невозможно не купить.. . зайдя.. . Почти по Чехову. Проезжая мимо сией станции и глядя на природу в окно, с меня слетела шляпа.

Если это реклама, то неудачная.
Этот торт вы не сможете не купить, зайдя. . .
Вы не устоите перед искушением купить этот торт, когда зайдете...

Из предложенных вариантов - второй. Зайдя в магазин, невозможно не купить этот торт.

Я бы сказал, что и первый вариант не ошибка. Заходя [каждый день] в магазин, невозможно...

Нет, ну если торт покупается непостредственно на пороге магазина - тогда первый вариант. В более привычных случаях - второй :)

Самый вопрос звучит наподобие нижеследующей альтернативы:
"Я и сам был в Одессе" или "...сам бывал в Одессе" - как правильно?

Как говаривали древние греки, "it depends!"

Несомненно второй вариант.
Я уже не помню формальные обозначения времен глагола, но "заходя - купить" подразумевает "купить в процессе входа в магазин", т. е. одновременно с заходом в магазин.
Второй же вариант - последовательные события, сначали зашли, потом купили.

Полностью согласен с Марком.

Мне кажется, второй вариант, хотя в построении предложений я разбираюсь плоховато.

Второе, даже не зная все тонкости русского языка, на слух можно определить, лучше звучит

Второе