If K-pop artists have failed to sign with any major US labels, that's because those labels analyzed the artists and determined that they would not be successful enough to warrant signing them. Interscope is a major label, is it not? So why hasn't SNSD succeeded? See these posts for some clues:
http://metropolitician.blogs.com/scribblings_of_the_metrop/2...
http://metropolitician.blogs.com/scribblings_of_the_metrop/2...
And see this post on why Psy succeeded:
http://metropolitician.blogs.com/scribblings_of_the_metrop/2...
And why would JYP Entertainment or SM Entertainment refuse to allow a successful group like SNSD to sign with an American label, if that's what it takes to achieve success? Like you said yourself, success in America isn't possible unless you sign with a major label. So it seems like that's exactly what they'd do (and exactly what happened with SNSD). Yet SNSD hasn't succeeded in America. Care to explain that?
Which is beside the point.
Why wouldn't those Korean labels want to negotiate deals with US labels for their artists?
If you have to sign with a 2nd tier label because you are basically an indentured servant to the Korean label that's been training you for 6 years your odds of being a huge breakthrough success in the US are going to plummet.