The leaders alleged that political parties had failed to propose alternative safeguards for Muslims and Christians despite decades of debate