MCA, DAP, MIC and East Malaysian parties must form a new coalition with Malays who want democracy and rule of law, says former de facto law minister Zaid Ibrahim's Facebook page.