Планируем лететь в Пусан через Шанхай. Пересадка 22 часа. Планируем выход в город. Как я понимаю, багаж переместится с одного самолета на другой.

Лучше уточнять при сдаче багажа, нужно ли забирать багаж. Даже с одной авиакомпанией то, что его автоматом перенесут, не гарантировано.

А духи редко больше 100 мл, так что с ними пустят.

Какая у вас а/к? От этого зависит, получать вам там багаж или нет.