I don't think 35k in Korea is 'bad' by any means. It's a good start. I could be wrong but I don't think the DS exactly roared out the door either in Korea.
I think this market will continue to see growth over the next few months as more and more people try a Wii out at a friend's house and then want one of their own.