You'll come up with just about anything to avoid calling a country by what it really is. North Korea is as communist as communism gets.
Exactly.
The kind of regime we're seing in North Korea is just the next major evolutionary step of communist dictatorship.
Communist regimes start with either revolution, led by a small group of Communists who somehow get the majority on their side (by making a lot of promises), or by a coup.
Once the communist party takes control, a period of revolutionary terror follows, during which the elites of the former regime are eliminated, either by means of physical extermination (USSR, Maoist China, 'Democratic' Kampuchea) or extreme marginalization and threats of long jail sentences (Communist regimes in Central and Eastern Europe, like Poland, Czechoslovakia, Hungary etc.) or, in most cases, a cartain combination of both.
During this period, the party becomes internally unstable as many factions fight for power. This often leads to a rise of a single leader (Stalin, Mao, Gottwald, Kim Il-sung) who unites the party by eliminating the internal opposition (again there are two possible ways of doing it).
This is where North Korea and the rest of the Communist world start to differ. In Communist bloc, Stalinism had ended because Stalin didn't have an obvious successor. He was instead succeeded by people who were afraid of his style, they were terrified by it (see the irony, Communists terrified by their own terror). The new leaders in the Soviet bloc were much less autocratic, which means they allowed the other members of the Communist party to have some share of the power, and less cruel in dealing with the opposition.
This, unfortunately for them and fortunately for us, led to a gradual inner destabilization of the regime and its eventual fall in 1989, when the economic problems became so obvious nobody could deny it. With the absence of a strong, cruel and despotic leader, the Communist parties in the Eastern bloc didn't have the guts to kill thousands of people and stop the democratic revolution.
In North Korea, the first leader estabilished a clear line of succession and never loosened the terror. He combined the communist ideology, atheist in nature, with elements of religion to keep his subjects in line. Strict isolation is vital for the regimes survival. If they lightened the internal oppression, they'd start the same process which destroyed communism in Eastern Europe.
I am afraid this regime will survive long enough to totally destroy North Korea, only then will it collapse into chaos, lawlessness and Somalia-style poverty.