We dont need to sanction North Korea, we need to sanction China. Cutting off all trade with China would have far reaching effects but targeted sanctions against China, it's political and business leaders and state owned enterprises, similar to what has been done to Russia would be a step in the right direction. 
NK is little more than a province of China. They wouldn't have fuel for their missles without China providing it to them.