Andreas, there's a great (and active!) bunch of foreigners and Koreans on Jeju-do. There's a Facebook group, JBC (Jeju Bouldering and Climbing). Dan from this website has a
blog that has many linked resources. He's a long time resident of the island, and with these resources, you should be able to contact him and others.