What non-"leftist governments" were you referring to?
Maybe Turkey (Ottoman Empire)>Armenian genocide? I think the O Empire was mostly Islamic. Also the french Revolution, except it has the stench of leftism also.
You are right that whenevr Leftism gets power the possibility of Democide is much, much higher.