Kudos to you for doing the right thing, and not just throwing them in a tank together to see if everyone was right.
I will give you rep points for that.
Cichlid is a very broad term, and I don't think there's a yes or no answer that can apply to all of them. There's a general no, but wouldn't something like rams or apistos work?