Washington-based think-tank Heritage Foundation, which had sung praises of Malaysia in 2001, was once a strong critic of former premier Dr Mahathir Mohamad's 'autocratic' rule, said the Washington Post newspaper.