#23 NORTH KOREA (tie): Called the Hermit Kingdom for its seclusion from the outside world, North Korea got a terrible score for legitimacy of state. Human rights violations are rampant, and aid organizations estimate more then 2 million have died since the mid 1990s over food shortages alone.