Подскажите, пожалуйста, доллары 1996 года - сильно плохо? Или все нормально в Пусане меняют?

Меняют, но чуть дешевле

Меняют в банках любые банкноты по одному курсу.

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