I recently heard that some traditional knives can be found at some of the markets in Seoul. Seems like a reasonable idea to try places like Namdaemun Market.