South Koreans struggling to find their footing in an uncertain economy could be turning increasingly to the nation’s political parties for answers.