Southeast Asian leaders including a tearful Indonesian president paid tribute Tuesday to one of their most forceful and outspoken colleagues, veteran Malaysian Prime Minister Dr Mahathir Mohamad, at his farewell summit.