I don't see how that follows. Extraordinary claims require extraordinary evidence. You got out of North Korea by hand-waving that nobody explicitly wants a "totalitarian, all-controlling state" - yet the libertarian argument is that the constant push to have the government control more and more parts of society constitutes clear, if inadvertent, steps towards exactly that.
Also, the point raised isn't about whether Somalia/North Korea is a libertarian/statist paradise, it's why libertarians/statist don't move there. The answer is in almost all cases, "because I don't want to".
That said, Somalia being unpleasant has a lot more to do with it being extremely poor and ravaged by civil war than is has to do with a lack of government. But in the stateless period, a good number of things improved significantly, despite the lack of government: http://en.wikipedia.org/wiki/History_of_Somalia_(1991%E2%80%...
Or maybe you are retired, etc.
The difference is that you can actually find people with some frequency who espouse the virtues of extremely small or entirely absent government, while it's pretty hard to find someone who espouses the virtues of a totalitarian, all-controlling state.