Taiwan's premier resigned Saturday after the ruling Kuomintang (KMT) party suffered a landslide defeat at the island's biggest ever local elections.