Taiwan’s premier quit in a shock announcement on Monday over the perceived slow or messy response to Typhoon Morakot, which killed up to 758 people.