Ballot paper shortages during South Korea's local elections have triggered a public outcry, prompting promises to reform "a grave infringement of voter rights".