North Korea's military on Tuesday threatened the South with imminent "sledge-hammer" retaliation unless Seoul apologised for anti-Pyongyang protestors burning effigies of its revered leaders.