New Seoul's food is sub par, we go there only when we really really crave for Korean dishes. I understand it serves home style cooking, nothing fancy, but they could be a lot better. The service, as mentioned in many reviews, is consistently below average as well.
It is a puzzle to me that, given all the cultural diversity, Madison really lacks good Korean food. K pepper in Middleton is just overpriced. I waited for an hour for my food at Sol's on the Square on its opening day, and have yet to find a good reason to give them a second chance.
3 stars only because it is the only few Korean restaurants in Madison. Would be 2 stars in cities with more Korean food selection. It will be easily driven out of business with some real competition.