Tuvalu's Taiwan-friendly Prime Minister Kausea Natano has lost his seat. A new PM will be chosen next week.