Never climbed there, but met Choi Byeong-ho back in 1999 (the first time) and he's a stellar guy (and great climber). That said, there are a lot of gyms and good Korean and foreigner scene in Ulsan. Munsusan, just minutes from the city, soaks up the sun and boasts over 100 routes (well, some are unusable. . . but most are awesome).
Anyway, Byeong-ho is awesome.
"If you can't do something well, you might as well learn to enjoy doing it poorly."
-- from a de-motivational poster, but I find it oddly liberating