I have always kept polypterus with comparatably sized cichlids(meaning no one fits into anyone else's mouth)- mostly S/C american. In general the only issue is when they are smaller you need to be sure they get food.
I had my first ornate for 10 years, with cichlids such as green terrors, blood parrots, severums, etc.