I think the outrage is moreso because he wasn't a spy or someone trying to attack DPRK or the North Koreans. He was imprisoned on relatively minor (speaking in context) charges and instead of simply being held prisoner seems to have suffered permanent disability.