В аэропорту Гимпо такая же история, как и в Инчеоне с прохождение таможни?

Да.

Я бы все же советовал Гимпо, ближе к центру города, меньше пассажиропоток, но могут быть очереди на паспортный и там меньше всяких страшных историй)

Такая же, просто туда меньше рейсов летает, поэтому и историй оттуда меньше