I know that(I've lived in countries that were at the time last on the list).

But did they survey North Koreans to discuss said perception ? Is "corrupt" really an equivalent of "bad and arbitrary and awfully run" ?

To me those are two different things.