Это правда, что если лететь из Казахстана в Корею выше шанс что могут не пустить на границе, чем если лететь из Китая?

Без разницы. Они смотрят комплексно. Тут скорее речь о гражданстве Казахстана, многим не одобряют к-ету и вероятно могут пристальнее смотреть на границе. Но это из-за паспорта, а не из-за страны вылета как таковой, в данном случае.