I thought "I'm A Cyborg" was a misfire, but the rest of Chan-wook Park's filmography is utterly stellar. And Song Kang-Ho has been great in other Park movies, too - particularly "JSA".
I've heard Park specifically describe "Thirst" as a melodrama and not a horror movie, though...