Dancing South Korean diplomats have won the hearts of millions of Indians with their viral video performance of Oscar-nominated song "Naatu Naatu," reinforcing Seoul's soft power diplomacy and even earning a nod of approval from India's leader.