Друзья, подскажите, пожалуйста, кто совершал подобные пересадки при перелете в Токио - 4 часа в Сеуле с повторной регистрацией багажа хватит?

Если прилетите вовремя, должно хватить. Но лучше брать с запасом, 5-6 часов

в целом да, но вам нужна тогда КЕТА. и так как у вас 2 разные АК лучше минимум часов 10 закладывать на пересадку