Thailand's opposition secured a stunning election outcome on Sunday, setting the stage for deal-making over the formation of a coalition government in a bid to end nearly a decade of military-backed rule.