Clinton was picked for the job because that's who Kim Jong-Il wanted. It was his version of Jimmy Carter coming to visit Kim Il-Sung in the 90s. Al Gore offered to go several months ago, since the women were working for him when they got arrested, but the Obama administration wouldn't let him.
Now, personally, if I were Kim Jong-Il, I would have demanded Trey Parker and Matt Stone come as well. Don't get me wrong, I'm a big fan of them and their work, but I think it would be awesome to see Kim Jong-Il kick them in the nuts.
Of course, there's also the matter that Kim Jong-Il didn't actually do anything wrong in this particular case. Some people seem to think the journalists crossed over into North Korea accidentally, but I think it's pretty hard to cross a river by accident, especially when you're a journalist who has previously broadcast video of you illegally entering into other Asian countries. (And I'm not faulting Ling and Lee, their work is important, but they surely knew the risks of what they were doing.)
I'm not sure that I even really have a point, just throwing out random things that have been floating around in my head, unable to escape due to the fact that I live in a backwater part of the world where gizzards are gourmet food and journalists are considered communists.