Malaysia's king has appointed seasoned politician Muhyiddin Yassin as the new prime minister, trumping Mahathir Mohamad's bid to return to power after a week of political turmoil that followed his resignation as prime minister.