After stripping Malaysia's royal families of some of their powers during his 22-year stint as prime minister, Mahathir Mohamad almost didn't make it to the premiership a second time.