Оба слова можно использовать, но с разными оттенками значения. Обратите внимание, что "тайваньская кухня" пишется строчными буквами.
Вы написали правильно.
В слове северо-восток компонент северо- не склоняется. Правильно: Харбин находится на северо-востоке Китая.
Да, правильно.
В подобных случаях при словах супруги, семья фамилии обычно ставятся в единственном числе: супругам Ким.
Если фамилия сопровождается мужским и женским именами, то она также сохраняет форму единственного числа: Наталье и Олегу Ким.
См. ответ на вопрос № 265590.
Вот выдержка из справочника под ред. В. В. Лопатина.
Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!
Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').
Тире поставлено правильно.